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1 Introduction 

The Orthogonal Grassmannian is as defined in §1.1 of [26] . A Richardson variety 
in the Orthogonal Grassmannian 1 is defined to be the intersection of a 
Schubert variety X 1 in the Orthogonal Grassmannian with a opposite Schubert 
variety X a therein. In particular, Schubert and opposite Schubert varieties 
are special cases of Richardson varieties. In this paper, we provide an explicit 
description of the initial ideal (with respect to certain conveniently chosen term 
order) for the ideal of the tangent cone at any T-fixcd point ep of X2- It 
should be noted that the local properties of Schubert varieties at T-fixed points 
determine their local properties at all other points, because of the inaction; but 
this does not extend to Richardson varieties, since Richardson varieties only 
have a T-action. 

In Kodiyalam-Raghavan [7] and Krciman-Lakshmibai [11], an explicit Grobncr 
basis for the ideal of the tangent cone of the Schubert variety X 1 (in the ordinary 
Grassmannian) at any torus fixed point ep is obtained. In Raghavan-Upadhyay 
[17], an explicit description of the initial ideal (with respect to certain conve- 
niently chosen term orders) for the ideal of the tangent cone at any T-fixcd 
point of a Schubert variety in the Orthogonal Grassmannian has been obtained. 
In this paper, we generalize the result of [17] to the case of Richardson varieties 
in the Orthogonal Grassmannian. 

Sturmfcls [23] and Herzog-Trung [5] proved results on a class of dctcrminan- 
tal varieties which are equivalent to the results of [7], [11], and [18] for the case 
of Schubert varieties (in the ordinary Grassmannian) at the T-fixed point en. 
The key to their proofs was to use a version of the Robinson-Schcnstcd-Knuth 
correspondence (which we shall call the 'ordinary' RSK) in order to establish 
a degree-preserving bijection between a set of monomials defined by an initial 
ideal and a 'standard monomial basis'. The difficulty in generalizing this method 
of proof to the case of Schubert varieties (in the ordinary Grassmannian) at an 
arbitrary T-fixcd point ep lies in generalizing this bijection. All three of [7], 
[11], and [18] obtain generalizations of this bijection; the generalization in [18] 

1 Richardson varieties in the ordinary Grassmannian are also studied by Stanley in [22], 
where these varieties are called skew Schubert varieties. Discussion of these varieties in the 
ordinary Grassmannian also appears in [6]. 
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is slightly more general, since it applies to Richardson varieties, and not just to 
Schubert varieties. These three generalizations, when restricted to Schubert va- 
rieties in the ordinary Grassmannian, are in fact the same bijection 2 , although 
this is not immediately apparent. In [7] and [11], this 'generalized bijection' 
is not viewed as a generalization of the 'ordinary' RSK correspondence. It is 
only in the work of Kreiman in [18], where this 'generalized bijection' has been 
viewed as a generalization of the 'ordinary' RSK correspondence, which he calls 
the Boundcd-RSK correspondence. Although the formulations of the bijections 
in [7] and [11] are similar to eachother, the formulation of the bijection in [18] is 
in terms of different combinatorial indexing sets. The relationship between the 
formulation in [18] and the formulations in [7] and [11] is analogous to the rela- 
tionship between the Robinson-Schensted correspondence and Viennot's version 
of the Robinson-Schensted correspondence [21, 24]. 

Results analogous to those of [7] and [11] have been obtained for the sym- 
plectic and orthogonal Grassmannians (see [4], [16], [17]). Given any torus fixed 
point in a Schubert variety in the Orthogonal Grassmannian, it is known (see, 
for instance [17] or [26]) that the ideal of the tangent cone at this torus fixed 
point is generated by certain special kind of pfaffians. In the case when the 
Schubert variety is of a special kind and, the torus fixed point corresponds to 
the 'identity coset', and the pfaffian generators of the ideal of the tangent cone 
are of a fixed size, Herzog and Trung provide a Grobner basis for the ideal of 
the tangent cone in their paper [5]. In the paper [5], Herzog and Trung use a 
version of the Robinson-Schenstcd-Knuth correspondence (which we shall call 
the 'ordinary' RSK) in order to establish a degree-preserving bijection between 
a set of monomials defined by an initial ideal and a 'standard monomial basis'. 
In [17], Raghavan and Upadhyay generalize the results of Herzog and Trung as 
in [5] to ideals of tangent cones at any torus fixed point in any Schubert variety 
in the Orthogonal Grassmannian. In fact, Raghavan and Upadhyay give an 
explicit computation of the initial ideal (with respect to certain conveniently 
chosen term orders) of the ideal of the tangent cone at any torus fixed point of 
any Schubert variety in the Orthogonal Grassmannian. But the computation in 
[17] is done in the same spirit as in [7] (for the ordinary Grassmannian) and [4] 
(for the symplcctic Grassmannian). The work done in [17] does not involve any 
version of the RSK correspondence, unlike by Herzog and Trung in [5]. The work 
done in [17] relies on a degree-preserving bijection between a set of monomials 
defined by an initial ideal and a 'standard monomial basis', and this bijection is 
proved by Raghavan and Upadhyay in [16]. It is mentioned in [16] that it will be 
nice if the bijection proved therein can be viewed as a kind of 'Bounded-RSK' 
correspondence, as done by Kreiman in [18] for the case of Richardson varieties 
in the ordinary Grassmannian. This paper fulfills the expectation made in [16] 
of being able to view the bijection there as a generalized-bounded-RSK cor- 
respondence, which we call here the Orthogonal-boundcd-RSK correspondence 
(OBRSK, for short). In fact, it is also mentioned by Kreiman in his paper [18] 

2 This supports the conviction of the authors in [7] that this bijection is natural and that 
it is in some sense the only natural bijection satisfying the required geometric conditions. 
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that he believes that it is possible to adapt the methods of [18] to Richardson 
varieties in the Symplectic and the Orthogonal Grassmannian as well. This pa- 
per also supports the above mentioned conviction of Kreiman made in his paper 
[18]. 

The OBRSK correspondence (as defined in this paper) is not a special case 
of the bounded- RSK correspondence as in [18], however its basics rely upon 
the frame of the bounded-RSK correspondence. In fact, the OBRSK gives a 
bijective correspondence between certain special kind of pairs of multisets and 
certain special kind of bitableaux, unlike in the case of the bounded-RSK where 
the bijective correspondence was between certain special kind of multisets (not 
'pairs of multisets') and certain special kind of bitableaux. It will be nice if one 
can answer the following question: — What can be an interpretation (in terms of 
representation theory of groups) of the fact that the bijection given in this paper 
is a generalized version of the RSK correspondence? In more details: It is proved 
in this paper that a set of certain special kind of bitableaux forms a basis for the 
coordinate ring of the tangent cone to a Richardson variety in the Orthogonal 
Grassmannian at any given torus fixed point of it. Now we can ask the following 
question: — Does the above-mentioned set of special kind of bitableaux form a 
basis for modules of any group? If yes, then for what group? But before one 
asks such questions for the bijection given in this paper, the same questions 
need to be answered for the bijection given in the paper of Kreiman[18] in the 
case of Richardson varieties in the ordinary Grassmannian. And even before 
that, one needs to answer the question that what was the significance of the use 
of the RSK-correspondencc in the work of Sturmfcls ([23]) and in the work of 
Herzog-Trung ([5]). 

1.1 Important note 

In this paper, we will be using lots of results, terminology and notation from 
[26] as well as [18]. 

1.2 Acknowledgements 

First of all I would like to thank Victor Kreiman whose paper ([18]) has mo- 
tivated me to write this paper. I would also like to thank K. N. Raghavan, 
A. Conca and Sudhir. R. Ghorpade for valuable discussions, suggestions and 
corrections that had helped me in writing this paper. 

2 The Orthogonal Grassmannian and Richard- 
son varieties in it 

Fix an algebraically closed field t of characteristic not equal to 2. Fix a nat- 
ural number d, a vector space V of dimension 2d over t and a non-degenerate 



4 



symmetric bilinear form ( , ) on V. For k an integer such that 1 < k < 2d, set 
k* := 2d + 1 — k. Fix a basis ei, . . . , e 2( j of V such that 



Denote by SO(V) the group of linear automorphisms of V that preserve the bi- 
linear form ( , ) , and also the volume form. A linear subspace of V is said to be 
isotropic if the bilinear form ( , ) vanishes identically on it. Denote by Wld(V)' 
the closed sub- variety of the Grassmannian of d-dimensional subspaces consist- 
ing of the points corresponding to maximal isotropic subspaces. The action of 
SO(V) on V induces an action on dJtd(V)' . There are two orbits for this action. 
These orbits are isomorphic: acting by a linear automorphism that preserves the 
form but not the volume form gives an isomorphism. We denote by £Dt<j(V) the 
orbit of the span of ei, . . . , e<j and call it the (even) orthogonal Grassmannian. 
One can define the Orthogonal Grassmannian in the case when the dimension 
of V is not necessarily even, see §1.1 of [26] for instance. But it is enough to 
consider the case when the dimension of V is even: this is proved in §1.3 of [26]. 
Therefore, now onwards we call the (even) orthogonal Grassmannian Wld(V) 
(as defined above for a 2d dimensional vector space V) to be the Orthogonal 
Grassmannian. Let 0Jld(V) C Gd(V) ¥(A d V) be the Pliickcr embedding 
(where Gd(V) denotes the Grassmannian of all d-dimensional subspaces of V). 
Thus 9Jld(V) is a closed subvariety of the projective variety Gd(V), and hence 
9Jld(V) inherits the structure of a projective variety. 

We take B (resp. B~) to be the subgroup of SO(V) consisting of those 
elements that are upper triangular (resp. lower triangular) with respect to the 
basis ei,...,e2d, and the subgroup T of SO(V) consisting of those elements 
that are diagonal with respect to e\, . . . , e 2 d- It can be easily checked that T 
is a maximal torus of SO(V); B and B~ are Borel subgroups of SO(V) which 
contain T. The group SO(V) acts transitively on 9Jld(V), the T- fixed points 
of Wld(V) under this action are easily seen to be of the form (e^ , . . . , a d ) for 
. . . ,id} in 1(d), where 1(d) is the set of subsets of {1, ... , 2d} of cardinality 
d satisfying the following two conditions: — 

• for each k, 1 < k < 2d, the subset contains exactly one of k, k* , and 

• the number of elements in the subset that exceed d is even. 

We write I(d,2d) for the set of all d-element subsets of {1, . . . , 2d}. There 
is a natural partial order on I(d,2d) and so also on /(d): v = (vi < . . . < 
Vd) < w — (wi < ... < Wd) if and only if v\ < wi, Vd < Wd- For 
H = {fix, . . . , fid} £ I(d, 2d),/Ui < ••• < fid, define the complement of fi as 
{1, . . . , 2d} \ n and denote it by ~p. 

The £>-orbits (as well as i?~-orbits) of Tld(V) are naturally indexed by its T 
-fixed points: each i?-orbit (as well as £?~-orbit) contains one and only one such 
point. Let a e 1(d) be arbitrary and let e a denote the corresponding T-fixed 
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point of 0Jld(V). The Zariski closure of the B (resp. B~) orbit through e a , 
with canonical reduced scheme structure, is called a Schubert variety (resp. 
opposite Schubert variety), and denoted by X a (resp. X a ). For a, 7 G 
1(d), the scheme-theoretic intersection X^ = X a n X 1 is called a Richardson 
variety. Each B-orbit (as well as £?~-orbit) being irreducible and open in its 
closure, it follows that £>-orbit closures (resp. £>~-orbit closures) are indexed 
by the B-orbits (resp. i?~-orbits). Thus the set 1(d) becomes an indexing set 
for Schubert varieties in 9Jld(V), and the set consisting of all pairs of elements 
of 1(d) becomes an indexing set for Richardson varieties in Tld(V). It can be 
shown that X2 is nonempty if and only if a < 7; that for (3 £ 1(d), ep <E X2 if 
and only if a < (3 < 7; and that if X^ is nonempty, it is reduced and irreducible 
(see [1, 13, 14, 19]). 

3 Statement of the problem and the strategy of 
the proof 

In this section, we will first make an initial statement of the problem tackled 
in this paper, and then in different subsections of this section, we will develop 
necessary concepts, terminology and notation to make a statement of the main 
theorem (This will happen in the last subsection of this section, the main the- 
orem being Theorem 3.7.1), which will solve the problem tackled in this paper. 
Also in the last subsection, we will give a strategy of the proof. 

3.1 Initial statement of the problem 

The problem that is tackled in this paper is this: given a T-fixed point on a 
Richardson variety in 9Jld(V), compute the initial ideal, with respect to some 
convenient term order, of the ideal of functions vanishing on the tangent cone to 
the Richardson variety at the given T-fixed point. The term order is specified 
in 3.5, and the answer is given in Theorem 3.7.1. 

For the rest of this paper, a, (3, 7 are arbitrarily fixed elements of 1(d) such 
that a < (3 < 7. So, the problem tackled in this paper can be restated as 
follows: Given the Richardson variety X^ in dJtd(V) and the T-fixed point ep in 
it, find the initial ideal of the ideal of functions vanishing on the tangent cone 
at ep to X2, with respect to some conveniently chosen term order. The tangent 
cone being a subvariety of the tangent space at ep to Wld(V), we first choose a 
convenient set of coordinates for the tangent space. But for that we need to fix 
some notation. 

3.2 Basic notation 

For this subsection, let us fix an arbitrary element v of I(d,2d). We will be 
dealing extensively with ordered pairs (r, c), 1 < r, c < 2d, such that r is not 
and c is an entry of v. Let 9\(v) denote the set of all such ordered pairs, and set 
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m(v) := {(r,c) E D\(v) \r > c} 
Dm(v) := {(r, c) e $H(w) r < c*} 
D9t(u) := {(r, c) e $H(w) | r > c, r < c*} 

= om{v) n 9?(u) 

D" := {(r,c) G $H(w)|r = c*} 



The picture shows a drawing of D\(v). We think of r and c in (r, c) as row 
index and column index respectively. The columns are indexed from left to 
right by the entries of v in ascending order, the rows from top to bottom by 
the entries of {1, . . . ,2c?} \ v in ascending order. The points of d v are those 
on the diagonal, the points of D9\(v) are those that are (strictly) above the 
diagonal, and the points of Dl(v) are those that are to the South- West of the 
poly-line captioned "boundary of 9T(i>)" — we draw the boundary so that points 
on the boundary belong to 0T(w). The reader can readily verify that d = 13 
and v = (1, 2, 3, 4, 6, 7, 10, 11, 13, 15, 18, 19, 22) for the particular picture drawn. 
The points of D9\(v) indicated by solid circles form an extended w-chain (see 
the figure above), the definition of an extended w-chain is given later in § 3.6. 

We will be considering monomials (also called multisets) in some of these sets. 
A monomial, as usual, is a subset with each member being allowed a multiplicity 
(taking values in the non-negative integers). The degree of a monomial has also 
the usual sense: it is the sum of the multiplicities in the monomial over all 
elements of the set. The intersection of a monomial in a set with a subset 
of the set has also the natural meaning: it is a monomial in the subset, the 
multiplicities being those in the original monomial. We will refer to d v as the 
diagonal. 

Moreover, let 2l9t(w) := {(r, c) e <R(v) | r > c*} 
and 2Wt(u) := {(V, c) e 9\(v) | r > c, r > c*} 

In other words, 2l£R(v) denotes the part of the grid (as in the picture above) 
that lies strictly below the diagonal and 2l9t(v) denotes the intersection of 2l9t(v) 
with m(v). 

Given any two multisets A and B consisting of elements of 9^(w), let set(A) 
and set(B) denote the underlying sets of A and B respectively. We say that 
B C A{as multisets) if set(B) C set(A) and the multiplicity with which every 
element occurs in the multiset B is less than or equal to the multiplicity with 
which the same element occurs in the multiset A. Given two multisets A and 
B consisting of elements of 9\(v) such that B C A(as multisets), we can define 
a multiset called the 'multiset minus' of B from A (denoted by A \ m B) as 
follows: Take any element x of set(B). If the multiplicity with which x occurs 
in A is m x (A) and the multiplicity with which x occurs in B is m x (B), then 
the multiplicity with which x occurs in the multiset A \ m B is m x (A) — m x (B). 
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And any element in set(A) \ set(B) occurs in the multiset A\ m B with the same 
multiplicity with which it occurs in A. This finishes the description of A \ m B. 

Remark 3.2.1. Note that in this subsection, v was any element of I(d, 2d), v was 
not necessarily in 1(d). In particular, all the above basic notation will hold true if 
we take v e 1(d) as well. 



3.3 The tangent space to DJl d (V) at 

Let m d (V) C G d (V) ^ F(A d V) be the Pliickcr embedding (where G d (V) de- 
notes the Grassmannian of all d-dimensional subspaces of V). For 6 in I(d, 2d), 
let pe denote the corresponding Plucker coordinate. Consider the affine patch 
A of P(A d V) given by pp ^ 0, where /? is the element of 1(d) which was fixed at 
the beginning of this section. The affine patch A' 3 := DJl d (V) fl A of the orthogo- 
nal Grassmannian Wl d (V) is an affine space whose coordinate ring can be taken 
to be the polynomial ring in variables of the form X( r ^ with (r, c) e D9i((3). 
Taking d — 5 and /3 — (1, 3, 4, 6, 9) for example, a general clement of A' 3 has a 
basis consisting of column vectors of a matrix of the following form: 

/ 1 \ 

X21 



^51 


X71 
Xsi 


V 

The origin of the affine space A' 3 , namely the point at which all ^( r , c ) vanish, 
corresponds clearly to ep. The tangent space to Tld(V) at ep can therefore be 
identified with the affine space A 13 with co-ordinate functions X^ c y 

















X24 


X26 
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X54 





—X2e 








1 





X73 





— X54 


—X24 





—X73 


—X53 


—X23 











1 


—X 81 


—Xji 


— -^51 


—X 2 i 



(3.3.1) 



3.4 The ideal of the tangent cone to at ep 

Set YJ((3) := X^ n A^. From [27] we can deduce a set of generators for the 
ideal / of functions on A' 3 vanishing on Y^(j3) (see for example [26], §3.2.2 for 
the special case of Schubert varieties). We recall this result now. 

In the matrix 3.3.1, columns are numbered by the entries of (3, the rows by 
{1, . . . , 2d}. For 9 € 1(d), consider the submatrix given by the rows numbered 
9 \ (3 and columns numbered (3\0. Such a submatrix being of even size and 
skew-symmetric along the anti-diagonal, we can define its Pfaffian (see §3 of 
[17]). Let fojj denote this Pfaffian. We have 

/ = (J~t,/3 I r G 1(d), a trorrtl)- (3-4.1) 
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We are interested in the tangent cone to X% at ep or, what is the same, the 
tangent cone to Y^((3) C A^ 3 at the origin. Observe that f Ti p is a homogeneous 
polynomial of degree the /3-degree of r, where the /3-degree of r is defined as 
one half of the cardinality of (3 \ r. Because of this, Y^(j3) itself is a cone and so 
equal to its tangent cone. The ideal of the tangent cone to X% at ep is therefore 
the ideal / in equation 3.4.1. 

3.5 The term order 

We now specify the term order t> on monomials in the coordinate functions (of 
the tangent space to VJld(V) at the torus fixed point ep) with respect to which 
the initial ideal of the ideal / of the tangent cone is to be taken. 

Let > be a total order on 09\((3) satisfying all of the following 6 conditions: 

• xt > v if n G £>9t(/3), v G £>9t(/3) \ 091(13), and the row indices of zx and v 
are equal. 

• /x > v if /x G D91(/3), i/ G D9t(/3), the row indices of /x and v are equal, 
and the column index of fi exceeds that of v. 

• fi > v if /x G D91(/3), f G D91(/3) and the row index of fi is less than that 
of v. 

• fj, > v if ii e £>9t(/3) \ D«n(/3), e O0T(/3), and the column indices of /z 
and ^ are equal. 

• (i > v if /x e Dm(f3) \ 091(13), v e Om(f3) \ Om(f3), the column indices of 
/x and zv are equal, and the row index of /x exceeds that of ^. 

• /x > v if /x G Dm((3) \ 091(13), v G £)9t(/3) and the column index of /j is 
less than that of ^. 

Note here that the first 3 conditions above are the same as the conditions put 
on the total order >i as mentioned in §1.6 of [17]. Recall that in the paper 
[17], initial ideals of ideals of tangent cones at torus fixed points to Schubert 
varieties in Orthogonal Grassmannians were computed, the paper [17] did not 
deal with Richardson varieties. The last 3 conditions above arise in this paper 
as an addition to the 3 conditions put on the total order >i (as mentioned in 
§1.6 of [17]), because here we are dealing with Richardson varieties in dJld(V). 

Let t> be the term order on monomials in 09i(f3) (terminology as in [28, 
pages 329, 330]) given by: 

• the homogeneous lexicographic order with respect to >. 

Remark 3.5.1. The total order > on £>9t(/?) satisfying the 6 properties mentioned 
above can be realized as a concrete total order on 0%K((3) if we put the following 
extra condition on it : 

Let r(/j), r(v), c(/z), c(v) denote the row index of /x, the row index of v, the 
column index of /x, and the column index of v respectively. If r(/x) < r(v), 
(i e OVi(f3)\Om(f3), v G Om(/3) and c(v) < c(jj), then 
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• v> pL when (r(v),c(n)) i Ot(/3) AND fj, > v when (r(v),c(n)) £ 9t(/3). 



3.6 Extended ^-chains and associated elements of 1(d) 

For this subsection, let v be a arbitrarily fixed clement of I(d, 2d) (not necessarily 
an element of 1(d), unless otherwise stated). For elements A = (R, C),fj,= (r, c) 
of 9i(v), we write A > \i if R > r and C < c (Note that these are strict 
inequalities). A sequence Ai > • • • > A& of elements of DfH(u) is called an 
extended v-chain. The points indicated by solid circles in the picture in § 3.2 
form an extended w-chain. Note that an extended u-chain can also be empty. 
Letting C to be an extended v-chain, we define C + :— C D DOT(u) and C~ := 
Cr\(DD\(v)\D < yi(vj). We call C + (resp. C~) to be the positive (resp. negative) 
parts of the extended w-chain C. We call an extended w-chain C to be positive 
(resp. negative) if C = C + (resp. C = C~). The extended i;-chain C is called 
non-vanishing if at least one of its positive or negative parts is non-empty. 
Clearly then, every non-empty extended w-chain is non- vanishing. Note that 
if we specialize to the case when v £ 1(d), then whatever is called a w-chain 
in §2.2.1 of [26] is a positive extended v-chain over here. To every extended 
w-chain C, we will now associate 2 subsets $c(+) and f^(— ) of d v (each of even 
cardinality), but for that we first need to fix some notation and recall certain 
terminology from [26]. 

Definition 3.6.1. Pr and Pro: Given any subset D of D9t(i>), let us denote 
by Pr(D) the multiset (that means, counting multiplicities) of the projections 
(both vertical and horizontal, as defined in §5.3.1 of [26]) of all its elements on 
d v . For A = (r,c) in 9t(u), define X* := (c*,r*). The involution A ^ X* is 
just the reflection with respect to the diagonal 0". For a subset € of 0T(w), the 
symbol <£# has the obvious meaning. We call € symmetric if l£ = (5*. Given any 
symmetric subset E of 7l(v), let us denote by E(top) the set E nD91(») and by 
E(diag), the set EPiV v , and by Pro(E) the multiset formed by taking the union 
of the subset E(diag) with the multiset Pr(E(top)). Let us make the definition 
of Pro(E) more precise: The multiplicity with which any element occurs in 
the multiset Pro(E) is equal to the sum of the multiplicities with which the 
element occurs in the subset E(diag) and the multiset Pr(E(top)). So for any 
symmetric subset E of ?il(v), Pro(E) is a multiset consisting of elements from 
the diagonal. Similarly for any subset D of D%l(v), Pr(D) is also a multiset 
consisting of elements from the diagonal. □ 

If we take v to be in 1(d), we can recall from §5.3 of [26] the definition of the 
monomial &c attached to a w-chain C (Note that a w-chain in [26] is a positive 
extended w-chain over here). Note that even if we take v to be in I(d, 2d) (and 
not merely in 1(d)) and define &c for any positive extended u-chain C exactly 
in the same way as we did in §5.3 of [26], there is no logical inconsistency. 
Hence we extend the definition of &c to any positive extended w-chain C where 
v £ I(d,2d). Clearly &c is a symmetric subset of %l(v). Hence the multiset 
Pro(&c) is well defined for any positive extended w-chain C where v £ I(d, 2d). 
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Definition 3.6.2. The flip map F: For any v G I(d, 2d) and any element 
A = (r,c) G m(v), let F(X) be the element of W.(v*) given by F(X) := (c,r). So 
F is an invertible map from 9\(v) to D\(v*) (note here that if v G /(<i), then 
need not always belong to 1(d)), let us denote the inverse of F by The 
map F naturally induces an invertible map from the set of all multisets in 9\(v) 
to the set of all multisets in 9\(v*). We continue to call the induced map also 
as F and its inverse as F _1 . □ 

Definition 3.6.3. The subsets and ) of d v : Given any extended 

w-chain C, we will now associate 2 subsets ana - ^c( — ) °^ ^ ( cacn °f even 

cardinality) to it as mentioned towards the beginning of this subsection. Let 

{Pro(&c) if C is positive 

F- 1 (Pr(F(C))\ m Pro(6 F(c) )) if C is negative 

Pro(&c+) if C is non — vanishing 

Similarly, let 

{Pr(C) \ m Pro(&c) if C is positive 

F- 1 (Pro(e F(C ))) if C is negative 

F~ 1 (Pro(&F(c-))) if C is non — vanishing 

It is an easy exercise to check that and ) thus defined are actually 

subsets (not multisets) of V v and that each of them has even cardinality. □ 

Definition 3.6.4. Elements of 1(d) associated to D£(+) an( ^ ®c(~ )'■ For 
this definition, we let v to be an arbitrary element in 1(d). Note that given any 
subset S of D v of even cardinality, we can naturally associate an element of 1(d) 
to it by removing those entries from v which appear as column indices in the 
elements of the set S and then adding to it the row indices of all the elements 
of S. It is easy to check that the resulting element actually belongs to 1(d). We 
denote the resulting element by I(d)(S). If S is empty, then I(d)(S) is taken to 
be v itself. 

Let w+(v) := I(d)(d v c (+)) and w c (v) := I(d)(d v c (-)). These are the two 
elements of 1(d) that we can naturally associate to the subsets t>^(+) and U v c (— ) 
ofT) v . □ 

3.7 The main theorem and a strategy of the proof 

Recall that the ideal of the tangent cone to X^, at ep is the ideal I given by 
equation 3.4.1, that is, 



/ = (f T ,p | r e 1(d), a ^rorr^j). (3.7.1) 

Let > be as in 3.5. For any element / G I, let in > / denote the initial term of / 
with respect to the term order >. We define in>7 to be the ideal (m[>/ | / G I) 
inside the polynomial ring P := t{X( r ^ \ (r,c) G D9^(/3)]. For any monomial 
U in D9l((3), let us denote by Xjj the product of all the elements -X"( r ,c) where 
(r, c) runs over all elements in U . 
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Let Chains^iP) denote the set {Xc C is a non — vanishing extended (3 — 
chain in D9\(f3) such that either (i) or (ii) of 3.7.2 holds}. 

(i)C~ is non — empty and a ^ w c ^ ((3).(ii)C + is non — empty and w^, + (/3) j£ 7. 

(3.7.2) 

The main result of this paper is the following: — 
Theorem 3.7.1. in^J = (ChainsK/3)) . 

Remark 3.7.2. It follows from the statement of Theorem 3.7.1 above that: The 
set of all monomials in DD\(f3) which contain at least one extended /3-chain C such 
that Xc G Chains^iP), form a vector space basis of the initial ideal in^/ over the 
field i. In the special case when the Richardson variety is a Schubert variety, it is 
easy to see that the previous statement of this remark says exactly what has been 
said in the main theorem (Theorem 1.8.1) of [17]. 

We now briefly sketch the proof of Theorem 3.7.1 (omitting details, which 
can be found in Section 8). In order to introduce the main combinatorial objects 
of interest and outline a strategy of the proof, we will first need to prove that 
the set Chains^iP) C in^J, and this proof will follow from whatever is said in 
Remark 3.7.3 below. 

Remark 3.7.3. Let C be a non-vanishing extended /3-chain in D$K(/3) such that 
Xc G ChainsK/3). If C + is non-empty and w~t + (/3) j£ 7, then it can be proved 
that X c + G in>/, the proof being exactly the same as that in §4 of [17]. Then 
since in>7 is an ideal and X c = X c -X c +, it follows that X c G in^I. 

If C~ is non-empty and a ^ w^_(/3), look at F(C~) where F is the flip map 
as defined in §3.6.2 from the set of all multisets in £H(/3) to the set of all multisets 
in $K(/3*). Then F(C~) is a positive extended /3*-chain in £)*H(/3*). We need to 
prove that Xc G in>i", for which it is enough to show that X c - G in>i". To prove 
that X c - G in>i", we will proceed in a way equivalent to the proof done in §4 
of [17]. But there is a subtle difference between what is proved in §4 of [17] and 
what we are going to prove here, namely: Whatever was proved in §4 of [17] can 
be rephrased in the language of this paper as 'Every positive extended /3-chain D 
satisfying the property that tt/£(/3) ^ 7 belongs to the initial ideal of the ideal of 
the tangent cone', but here we are going to prove that 'Every negative extended 
/3-chain D satisfying the property that a ^ w^(/3) belongs to the initial ideal of 
the ideal of the tangent cone'. 

Because of this subtle difference, we need to construct certain gadjets for nega- 
tive extended /3-chains, which will play role similar to the role of the objects like the 
new forms, Proj and Proj e corresponding to positive extended /3-chains (For pos- 
itive extended /3-chains, such objects are already defined in [17]). This construction 
is given in the following paragraph. 

Consider the positive extended /3*-chain F(C~). We can construct new forms, 
Proj and Proj e for F(C~) in the same way as they were constructed in [17], note 
here the fact that /3* may or may not belong to 1(d) does not really effect the 
construction of the new forms, Proj and Proj e for F(C~). Then we apply the 
map F^ 1 to these objects constructed for F(C~) , the resulting objects are the 
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analogues of the new forms, Proj and Proj e for the negative extended /3-chain 
C~. We apply similar treatment to any other monomial related to F(C~) that we 
happen to encounter if we replace the Vchain A in §4.2 of [17] by 'the positive 
extended /3*-chain F(C~)' . 

In §2.4 of [17], an element tjE of 1(d) corresponding to any i>-chain E (the notion 
of a w-chain being as in §1.7 of [17]) has been defined. The analogous element of 
1(d) for the negative extended /3-chain C~ (We call it yc- here) can be obtained 
from F~ x (Proj e (F(C~))) by following the natural process: the column indices of 
elements of F~ 1 (Proj e (F(C~))) occur as members of (3; these are replaced by 
the row indices to obtain the desired element of 1(d) for C~ . It is easy to check 
that y c - belongs to 1(d) and that y c - < w c _(/3) < (3. Since we already have 
that a ^ Wg-(P), it follows that a j£ y c - . These facts about y c - will be needed 
to produce an analogue of the main proof of [17] in our present case. To be more 
precise, these facts about y c - give the analogues of Propositions 2.4.1 and 2.4.2 of 
[17] and these two propositions had been used quite crucially inside the main proof 
of [17]. 

With all these analogues constructed for negative extended /3-chains, we can 
proceed in an 'equivalent' manner (Here, by 'equivalent' we mean: keeping track of 
the subtle difference as mentioned above and working accordingly) as in the paper 
[17] and end up proving the desired fact, viz., X c - e in^/. 

Since Chainsl(P) Q in^J, we have (Chainsl(fl)) C in^I. To prove Theo- 
rem 3.7.1, we now need to show that (Chain s^fi)) 2 m>i\ For this, it suffices 
to show that in any degree, the number of monomials of (C 'hainsK/3)) is > 
the number of monomials of in I> /. Or cquivalently, it suffices to show that in 
any degree, the number of monomials of P / (Chain s^((3)) is < the number of 
monomials of P/in>/. 

Recall from § 3.4 the affine patch YJ (/?)(:= X% n hP) of the Richardson 
variety X%. The following is a well known result (see [1, 14], for instance). 

Theorem 3.7.4. t[YJ((3)} = P/I where P = t[X {r>c) \ (r,c) e Dm(f3)] and I is 
as in equation 3.4-1- 

Both the monomials of P/in^J and the standard monomials on YQ(0) form 
a basis for P/I, and thus agree in cardinality in any degree. Therefore, to prove 
that in any degree, the number of monomials of Pj {Chains 1 a (fi)) is < the num- 
ber of monomials of P/in[> I, it suffices to give a degree-preserving injection from 
the set of all monomials in P '/ (C ' hains£(f3)) to the set of all standard monomials 
on Y~J(/3). We construct such an injection, the Orthogonal-bounded-RSK 
(OBRSK), from an indexing set of the former to an indexing set of the later. 
These indexing sets are given in the table of figure 3.7.1. 

In Sections 5, 4, 6, and 7, we develop the necessary things and finally also define 
pairs of non- vanishing skew- symmetric multisets on (3 x [3 bounded by T a , W 7 , 
non- vanishing skew-symmetric notched bitableaux on f3 x f3 bounded by T a , W 7 , 
and the injection OBRSK from the former to the latter. In Section 8, we prove 
that these two combinatorial objects are indeed indexing sets for the monomials 
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Set of elements in P = t[X {r , c) \ (r, c) e D9t(/3)] 


Indexing set 


monomials of P / (C hains^iP)) 


pairs of non- vanishing skew-symmctric multisets 
on (3 x (3 bounded by T a , W 1 


standard monomials on Y^(/3) 


non-vanishing skew-symmetric notched bitablcaux 
on (3 x (3 bounded by T a , W 7 



Figure 3.7.1: Two subsets of the ring P = t[X^ c) | (r,c) G £>9t(/3)] and their 
indexing sets 

of P/ (Chains^P)) and the standard monomials on YJ((3) respectively, and use 
this to prove Theorem 3.7.1. 

4 Skew-symmetric Notched Bitableaux 

This section onwards, the terminology and notation of §4 and §5 of [18] will be 
in force. Recall the definition of a semistandard notched bitableau from §5 of 
[18]. 

Definition 4.0.5. Dual of an element with respect to a semistandard 
notched bitableau: Let (P, Q) be a semistandard notched bitableau. Let pij 
(resp. qij) denote the entry in the i-th row and j-th column of P (resp. Q). 
For any row number i of P (or of Q), let fcj denote the total number of entries in 
the i-th row of P (or Q). We call the entry qi.ki+i-j of Q to be the dual of the 
entry pij of P with respect to (P,Q). Similarly, we call the entry Pi.ki+i-j 
of P to be the dual of the entry q^j of Q with respect to (P, Q). □ 

Note that any entry of P or Q can be identified uniquely by specifying 4 
coordinates, namely: the entry x, the tableau A (A = P or Q) in which the entry 
lies, the row number i of the entry in the tableau A, and the column number 
j of the entry in the tableau A. Let Set(P, Q) denote the set of all 4-tuples of 
the form (x,A, Given any 4-tuple (x, A, i,j) G Set(P,Q), let us denote by 
D(p t Q)(x,A, i, j) the dual of x with respect to (P,Q) as defined in 4.0.5 above. 
For (x,A,i,j),(x',A',i',f) G Set(P,Q), we say that (x,A,i,j) < (x',A',i',j') 
if x < x' , and similarly for strict inequality and equality. 

A semistandard notched bitableau (P, Q) is said to be Skew-symmetric if 
the following 2 conditions are satisfied simultaneously: — 

(i) The bitableau (P, Q) should be of even size, that is, the number of elements 
in each row of P and Q should be even. 

(ii) If (x,A,i, j), (x',A',i',j') G Set(P,Q) are such that (x,A,i,j) < (x',A',i',j'), 
then D {P>Q) (x, A, > D (PtQ) (x',A',i',f). Moreover, (x,A,i,j) < (x' , A' , i' , f) 
implies D {PtQ) (x,A,i,j) > D (PtQ) (x',A',i',j') and (x,A,i,j) = (x' , A' , i' , j') 
implies D (PyQ) (x, A,i, j) = D (PyQ) (x' , A', i', j'). 

Property (ii) above will be henceforth referred to as the duality property 
associated to the Skew-symmetric notched bitableau (P, Q). Note that a Skew- 
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symmetric notched bitableau is a semistandard notched bitableau by de- 
fault. The degree of a Skew-symmetric notched bitableau (P, Q) is the total 
number of boxes in P (or Q). The notions of negative, positive and nonva- 

nishing Skew-symmetric notched bitableau remain the same as in §5 of [18]. 
The notion of a Skew-symmetric notched bitableau (P, Q) being bounded by 
T, W (where T, W are subsets of N 2 ), as well as the notion of negative and 
positive parts of a Skew-symmetric notched bitableau (P, Q) remain the same 
as they were in §5 of [18]. 

If (P, Q) is a nonvanishing skew-symmetric notched bitableau, define i(P, Q) 
to be the notched bitableau obtained by reversing the order of the rows of (Q, P). 
One checks that l(P, Q) is a nonvanishing skew-symmetric notched bitableau. 
The map i is an involution, and it maps negative skew-symmetric notched 
bitablcaux to positive ones and visa-versa. Thus i gives a bijective pairing 
between the sets of negative and positive skew-symmetric notched bitableaux. 

5 Skew-symmetric lexicographic arrays 

By a two-row lexicographic array, we mean: A two-row array of positive 
integers 



such that Pk > Pk+i V k, and if /3h — Pk+i, then a>k > ctfc+i, k — 1, . . . ,t — 1. 

Given a lexicographic array tt, let 7r* denote the array (not necessarily lexi- 
cographic) obtained by switching the two rows of w. We call the array 7r* to be 
the transpose of the array tt. 

Consider a pair {711,^2} of two-row arrays (not necessarily lexicographic) 
where both n\ and 7r 2 are of the same degree (say, t, the degree of a two-row 
array is the number of columns in the array) of positive integers where 7Ti and 
7r 2 are given by: — 



We call the lower row of the array 7Ti the a-row, the upper row of the array 
7Ti the 6-row, the lower row of the array 7r 2 the ci-row and, the upper row of the 
array 7r 2 the c-row. Any entry in the pair {71-1,^2} of arrays can be identified 
uniquely by specifying 3 coordinates: the row V of {7ri,7T2} in which the entry 
lies (V — a,b,c or d), the position i (counting from left to right) of the entry in 
the row V and, the value E(V, i) of the entry sitting in the i-th position of the 
row V. 



Set := {x\x = (V, i, E(V, i)), V G {a, b, c, d}, i G {1, . . . , t}}. For any 

X £ ^TTi 7T2 7 let 




(5.0.3) 




(5.0.4) 



D 



7Tl ,7T2 
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(c, t + 1 — i, E(c, t + 1 — i)) if x = (a, i, C(a, i)) 

+ + i/ x = (6, i, i)) V i e {1, . . 

(a, t + 1 — i, C(a, t + 1 — i)) if x = (c, i, C(c, i)) 

+ 1 -i,C(M + 1 -*)) «/ a; = (d,i,C(d,i)) 

We call D,,. 1T2 (a;) the Dual of x with respect to the pair {771,772} of 
arrays. Note that for every x €E tS^^T^, we have D 7Tlj7T2 ( < x') £ <$Vi.7T2- 

For any 

two elements a;, a;' £ S 7Tl _ 7T2 where x — (V, i, E(V, i)) and a;' = (V, z', E(V, i')), 
we say that a; < x' if E(V, i) < E(V, i'). Similar notion applies to saying that 
a; < x' or a; = a;'. 

The above pair {771,772} of arrays is said to be Skew-symmetric lexico- 
graphic if the following conditions are satisfied simultaneously: — 

(i) 77i is a lexicographic array. 

(ii) 772 is a lexicographic array. 

(iii) di < dt+i-iV i S {1, . . . , t}. 

(iv) b t <c t+ i_iVie {l,...,i}- 

(v) For any x,y € S 7TliV2 , if x < y, then D 7Tli%2 (x) > D nii%2 (y). Also strict 
inequality on one side implies strict inequality on the other side, in the sense 
that if x < y, then D ni>n2 (x) > D WljW2 (y). And similarly for equality. (— ► 
This property is called the Duality Property associated to the pair {771,772} 
of Skew-symmetric lexicographic arrays.) 

(vi) For each k € {1, . . . ,t}, if a k < b k , then d t +i-k < c t +i-k, and if a k > bk, 
then dt+i-k > Q+i-fc- 

For any pair {771,772} of Skew-symmetric lexicographic arrays, we define the 
degree of the pair to be 2 times the degree of 771 (or of 77 2 , they arc the 
same). A pair {771,772} of Skew-symmetric lexicographic arrays is said to be 
negative if ak < bk, k = 1, . . . , t, positive if a k > bk, k = 1, . . . , t, and non- 
vanishing if a k ^ bk, k = 1, . . . , t. Note that condition (vi) above will imply 
that if at < fefcVfc = 1, . . . ,t, then dt+i-k < Q+i-fcVfc = 1, . . . ,i. Similarly, if 
a k > b k Vk = l,...,t, then d t+ i-k > c t+ i_ fc Vfc = l,...,t and if a k ^ b k Vk = 
1, . . . , t, then dt+i-k ^ c t+ i_ fe Vfc = 1, . . . , t. 

Let {771, 772} be a pair of non- vanishing Skew-symmetric lexicographic arrays. 
Let us denote by 77^ (resp. 77^) the lexicographic array consisting of those 
columns of 771 such that aj < bi (resp. ai > bi). Let us denote by 77^ (resp. 
77^) the lexicographic array consisting of those columns of 772 such that di < Ci 
(resp. di > Ci). We call {77f,772~} and {77^,77^} to be the negative and 
positive parts respectively of the pair {771,772}. Note here that because of 
condition (vi) above, 77 ^~ and 77^ will have the same degree, and the same holds 
true for 77^ and 77^ . It is easy to see now that both the pairs {77^ , 77^ } and 
{77^, 77^} of arrays are Skew-symmetric lexicographic in their own right. 

Given a lexicographic array 77, define l(n) to be the lexicographic array 
obtained by first switching the two rows of 77 and then rearranging the columns 
so that the new array is lexicographic. Let I* be a map from the set of all 
lexicographic arrays to itself given by first switching the two rows of a given 
lexicographic array 77, and then rearranging the columns so that the resulting 
array's transpose becomes lexicographic. 
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We now define a map L from the set of all pairs of Skew-symmetric lexico- 
graphic arrays to itself, as follows: — 

L({7ri,7r 2 }) :={l(7r 1 ),l t (7r 2 )} 

It is easy to check that the above map L is well-defined, it is an involution, and 
it maps pairs of negative Skew-symmetric lexicographic arrays to positive ones, 
and vice-versa. Thus L gives a bijective pairing between the set of all pairs of 
negative Skew-symmetric lexicographic arrays and the set of all pairs of positive 
Skew-symmetric lexicographic arrays. 

6 The Orthogonal-Bounded RSK Correspondence 

We next define the Orthogonal bounded RSK correspondence, OBRSK 

a function which maps a pair of negative Skew-symmetric lexicographic arrays 
to a negative Skew-symmetric notched bitableau. Let {771, 772} be a pair of neg- 
ative Skew-symmetric lexicographic arrays whose entries are labelled as in 5.0.4. 
We inductively form a sequence of notched bitablcaux (P(°\ Q^), (P^\ Q^), 
. . . , (P^, QO), such that each (PW, Q^) is of even size and PW is semistan- 
dard on bi for every i = 1, . . . , t, as follows: 

Let (P(°),Q(°)) = (0,0), and let b = h. Assume inductively that we 
have formed (P«, such that the notched bitableau (P«, QW) 

is of even size, PW is semistandard on bi, and thus on since 
h+i < h- 

Let us first fix some notation and terminology Let (resp. qj^) 
denote the entry in the fc-th row and j-th column of PW (resp. Q^). 
Let 21^ denote the total number of entries (note that it is always 
even) in the fc-th row of P^ (or Q^). 

Given an arbitrary notched tableau P, and any row number fc of P, 
we call the entry in the j-th box (counting from left to right) 
as the Forward j-th entry of the fc-th row of P. Similarly, we 
call the entry in the j-th box (counting from right to left) of P 
as the Backward j-th entry of the fc-th row of P. 

It is now easy to see that the backward j-th entry of the fc-th row of 
is actually equal to the forward (21^ + 1 — j)-th entry of QW. 
We now describe the OBRSK correspondence for the pair {m, ir 2 } 
of negative Skew-symmetric lexicographic arrays as mentioned above 
in 5.0.4. 

Perform the bounded insertion process P^ ^ a i+ i as in [18]. In 
this finite-step process of bounded insertion, suppose that a i+ \ had 
bumped the 'Forward ji-th entry' of the 1-st row 

f pW<6i+i 

again 

say the 'Forward ji-th entry' of the 1-st row of p( l ) <hi + 1 has bumped 
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the 'Forward j'2-th entry' of the 2-nd row of f>W< 6 i+i,... and so on 
until, at some point, a number is placed in a new box at the right end 
of some row of pC'K^+i, say this happens at the row number Ku\ 
of p««>.+i . Say that the entry of the new box (as mentioned in the 
previous statement) becomes the Forward jK {i) -th entry of the 

K^-th row of P« a i+1 . Then we construct a new notched 
tableau (call it QW ct-i) out of the tableau QW and the entry 
c t+i-(m)(= ct~i) (note that c t+1 _ (m) is the same as D^ u7T2 (a i+1 )) 
of the array 7T2 as follows:- We let Ct-i bump the 'Backward ji-th 
entry' of the 1-st row of QW, then we let the 'Backward ji-th entry' 
of the 1-st row of QW bump the 'Backward j'2-th entry' of the 2-nd 
row of QW,... and so on until, at some point, a number is placed 
in a new box at the Backward jif (i) -th position of the AT^-th 
row of shifting all entries in the Backward 1-st ... upto (and 
including) the Backward (jK {i) — l)-th positions of the K^-th row 
of QW to the right by one box. We denote the resulting notched 
tableau by QW d <^ 1 c t -i- 

Note here that this integer can be equal to 1 in some cases, then 

there are no 'bumps' in the process of bounded insertion pW b £- 1 
Oj+i. In such situations, look at the position of a i+1 in the first 

row of the notched tableau PW ^i 1 a^+i, say dj+i is the forward 

j-th entry of the 1-st row of pW a i+1 . Then we place ct-i in 
a new box at the backward j-th position of the 1-st row of 
shifting all those entries which were in the Backward 1-st ... upto 
(and including) the backward (j — l)-th positions of the 1-st row 
of QW to the right by one box. We denote the resulting notched 
tableau by QW d t^ 1 ct-i- 

Basically, the idea is that whatever we did for the bounded insertion 

process producing pW ^i 1 a i+1 , we do a dual version of the same 
process on QW with the integer Ct-i- Let us denote the resulting 

tableau by QW d ™ 1 Ct _ i . Note here that the tableaux pW t^- 1 a i+ ± 
and QW c t -% so constructed arc of the same shape, but there 
exists one row in both of them in which the total number of entries 
is odd. We wanted to construct a notched bitableau (P( l+1 ), 
inductively from (pM, QW) which should be of even size. We make 
it possible in the following way: — 

Recall the row number Ki^ of pW (or of QW) at which the above 
mentioned insertion algorithm had stopped. Place dt+i-u+i) (= 
dt-i) in a new box at the rightmost end of the K^yth row of 

P« ^ 

aj+i. We denote the resulting notched tableau by p( i+1 ). 
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By the construction of pW li 1 fli+1 (and as explained in [18]), we 

know that pW b <± 1 o j+1 is scmistandard on . It is an easy exer- 
cise now to see that p( J+1 ) as constructed above will also continue 
to be semistandard on o,+i, well the reason briefly is that dt-i is 

bigger than or equal to all entries of pW Ji 1 (This follows 

from the defining properties of the pair of negative Skew-symmetric 
lexicographic arrays {7ri,7r 2 }). After this, we place b i+1 in a new 

box at the leftmost end of the K^-ih row of QW c t -i, shifting 
all previously existing entries in the K^-th row of QW Ct _ j 
to the right by one box. We denote the resulting notched tableau 
by Q^ +1 \ Clearly P< i+1 ) and Q< i+1 ) have the same shape. Now 
we have got hold of a notched bitablcau (p( i+1 ) , which is of 

even size. 

Then OPPS^tti,^}) is defined to be (P«,QW). 

In the process above, we write (P< 4+1 ), Q< i+1 )) = (P«,Q«) bi + 1 ' c *+^-< i + 1 ' 
o»+i, In terms of this notation, 

OBRSKifa, tt 2 }) = ((0, 0) V Ct ai, dt) • • • a t ,d 1 . 

Lemma 6.0.6. Mtft notation as in the definition of the OBRSK correspon- 
dence mentioned above, PW is row s£ric£ /or a/Z i G {1, . . . ,t}. 

Proof: We will prove the lemma by induction on i. The base case (i.e., when 
i = 1) of induction is easy to see. 

Now let i G {1, . . . , t — 1}. Assume inductively that pW i s r0 w strict. We 

will now prove that p( 4+1 ) is row strict. That pW b ^± 1 is row strict follows 

in the same way as in [18]. Note that p( J+1 ) is obtained from pW b <± 1 a i+ i 

by adding d t _j at the rightmost end of some row of pW b <± 1 aj+i, say the fc- 
th row. It now suffices to ensure that dt_, is strictly bigger than all entries 

in the fc-th row of pW a,+i. It follows from the defining properties of 
the pair of negative skew-symmetric lexicographic arrays {771,772} that dt-% is 

bigger than or equal to all entries of pW -ft 1 a i+1 . But here we need to prove 
something sharper, namely: dt_j is strictly bigger than all entries in the fc-th 

row of pW <± x Oj+i. We will prove this now. 

Clearly, all the entries of pW b <± 1 a»+i are contained in {ai, . . . , fti + i} U {dt, . . . , dt+i-,}. 
Also, it is easy to observe that dj < dt-i V j G {1, . . . , i + 1}. So if the rightmost 

element of the fc-th row of pW b ^± 1 ai+1 equals for some j G {1, . . . ,i + 1}, 
then we are done. Otherwise, the element in the rightmost end of the fc-th row 
of pM b i±} ai+1 is dj for some j G {i + 1 — i, . . . , t} (say j ). If d JO < dt_j, then 
we are done. If not, then clearly dj — dt-i- It then follows from duality that 
h+i-jo = h+i and it is also clear that t + 1 — jo <i + l. 
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But it is an easy exercise to check that if 1,1' E {1, . . . , t} are such that I < I' 
and bi — bp, then the number of the row in which d t +\-i> lies in P( l ) is strictly 
bigger than the number of the row in which d t+1 _i lies in pC) (H ere, the row 
number is counted from top to bottom). So dj and dt-i cannot lie in the same 
row of p(*+ 1 ) J a contradiction. Hence proved. □ 



, a n n t , / 17 17 14 10 9 \ , / 25 22 26 26 25 
Example 6.0.7. Let 4 g g ? 4 j andn 2 = 2Q Jg ^ J2 12 

Since two-digit integers are not fit for the Young tableaux package used here 
for typesetting in latex, we will use some single letter notation for the entries 
in the above mentioned pair of negative Skew-symmetric lexicographic arrays, 

and the notation is given as follows:- m — ^ ^ ^ ^ ^ j ^ and 7r 2 = 



where A = 11 ,B = 11 ,C = 14, D = 10, P = 9, P = 



P L M iV O 
P Q P 5 T 
4, G = 3, H = 3, 7 = 7, J = 4 and K = 25, L = 22, M = 26, AT = 26, 
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25, P = 20, Q = 19, R = 15, S = 12, T = 12. Then 

p(0) = 



P(°) 4- f = [p] 
pw = [ppfi 



P (i) £ G 



G 


P 


F 





p(2) 



G 


T 


P 


5 



p(2) £. ff 



G 


P 


P 


S 



p 



H 


T 


G 


S 


F 





P(3) = 



H 


T 


G 


S 


F 


R 



P( 3 ) £. I = 



H 


T 


G 


S 


F 


R 



H 


I 


T 


G 


S 




F 


R 



p(4) 



p(4) 



H 


I 


TQ 


G 


S 








F 


R 












H 


I 


T\Q\ 


J 




G 


S 








F 


R 





J = 



H 


J 


T 


Q\ 


G 


I 


S 




F 


R 







p(5) 



H 


J 


T 


Q 


G 


I 


S 


p 


F 


R 





Q<°> = 
Q(°) d ^ l O = \g\ 
Q (1) =\A\Q\ 

dual 



Q {1) 



N 



A\0\ ^ N = 



A 


N\ 


O 





A 


N 


D 






Q( 2 ) d ^ L M 

q(3) d ^_ l 
q(4) dual 



A 


M 


B 


N 


C 






A 


N 


B 






dual 



M = 



A 


M 


B 


N 








A 


M 


B 


N 


C 






(1 11(1 1 



L 



A 


L 


M| 


B 


N 




C 








D 


A 


L\M\ 


B 


N 




C 








K = 



D 


A 


L\M\ 


B 


N 




C 








dual 



K 



D 



A 



K 



B 



N 



M] 



C 



o 



D 


A 


K 


M 


E 


B 


L 


N 


C 








Therefore OBRSK{{tt u tt 2 }) = 



H 


J 


T 


Q 


G 


I 


S 


p 


F 


R 





A 



B 



O 



K 



L 



N 



□ 



The proof of the following lemma appears in Section 9. 

Lemma 6.0.8. // {it i,7r 2 } is a pair of negative Skew-symmetric lexicographic 
arrays, then OBRSK({tti,tt2}) is a negative Skew-symmetric notched bitableau. 
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Lemma 6.0.9. The map OBRSK is a degree-preserving bijection from the set 
of all pairs of negative Skew- symmetric lexicographic arrays to the set of all 
negative Skew-symmetric notched bitableaux. 

PROOF: That OBRSK is degree-preserving is obvious. To show that OBRSK 
is a bijection, we define its inverse, which we call the reverse of OBRSK, or 
ROBRSK. 

Note that the entire procedure used to form (p( l+1 \ Q^ +1 ^>) from (PW,QW), 
aj+i, Ct-i and dt-i, i = l,...,t — 1, is reversible. In other words, by 

knowing only (P(* +1 ), Q( t+1 )), we can retrieve (PW,QW), a, + i, c t _i and 

dt-i- First, we obtain bj+i; it is the minimum entry of Look at the lowest 

row in which appears in say it is row number s (counting from top 

to bottom). In the same row (row number s, counting from top to bottom) of 
p(' +1 ), look at the rightmost entry: this entry is precisely dt-i- Remove this 
entry (which is dt-i) from the s-th row of P( i+1 ), that will give us the notched 

tableau PW b i^ 1 a i+ i. Similarly remove the leftmost entry (which is &,+i) from 
the s-th row of Q( l+1 ) and all other entries in this row of should be moved 

one box to the left: this will give us the notched tableau QW ™ Ct _ i _ 

Then, in the s-th row of pW ^i 1 Oj+i, select the greatest entry which is less 
than b i+ i. This entry was the new box of the bounded insertion. If we begin 
reverse bounded insertion with this entry, we retrieve PM and a i+ \. Look at 

the path in pW b <i 1 o i+1 starting from the s-th row to the topmost row, along 
which this reverse bounded insertion had happened. Trace the 'dual path' in 
q(%) C4 ^ an( j j a (j ua j f tn e reverse bounded insertion (which was done 
originally on pW li 1 a i+1 to retrieve pM and a i+1 ) on QW c t -i'. that will 
give us and Cj_j out of QW Ct-j. 

We call this process of obtaining (PW,QW), Oj+i, Q_i and, dt-i from 
^p(i+i)^ q( 4 +!)) described in the paragraphs above a reverse step and denote it 

by (P«,QW) = (P(i+ 1 ),Q('+ 1 )) bi +llJ*- < Oi+i.dt-i- We will call the process of 
applying all the reverse steps sequentially to retrieve {711,^2} from (PW,QW) 
the reverse of OBRSK, or ROBRSK. 

If (PW,QW) is an arbitrary negative skew-symmetric notched bitableau 
(which we do not assume to be OBRSK({wi, 7T2}), for some {771,772}), then we 
can still apply a sequence of reverse steps to (P^, Q^), to sequentially obtain 
(PW,QW), Oj+i, Ct_i an d, dt-i, i = t— 1, . . . , 1. For this process to be 

well-defined, however, it must first be checked that the successive (PW,QW) 
are negative skew-symmetric notched bitableaux. For this, it suffices to prove 
a statement very similar to that proved in Lemma 6.0.8, namely: 'If (P, Q) is 

b c 

a negative skew-symmetric notched bitableau, then (P ,Q ) := (P,Q) a,d 
is a negative skew-symmetric notched bitableau, a < b,d < c,a < d,b < c are 
positive integers, d is greater than or equal to all entries of P, and b is less 
than or equal to all entries of Q\ That a < b, d < c, a < d,b < c are positive 
integers, d is greater than or equal to all entries of P, and b is less than or 
equal to all entries of Q follow immediately from the definition of a reverse step. 
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That (P', Q') is a negative skew-symmetric notched bitableau follows in much 
the same manner as the proof of Lemma 6.0.8; we omit the details. 

It remains to show that the pair of arrays produced by applying this sequence 
of reverse steps to the arbitrary skew-symmetric notched bitableau {P^\ Q^') 
is skew-symmetric lexicographic. The proof of this uses the duality property 
of skew-symmetric notched bitableaux, the facts mentioned in the preceding 
paragraph regarding the integers a, b, c, d, and the rest of the proof goes similarly 
as in the proof of lemma 6.3 of [18]. 

At each step, OBRSK and the reverse of ROBRSK are inverse to eachother. 
Thus they are inverse maps. □ 

The map OBRSK can be extended to all pairs of nonvanishing skew-symmetric 
lexicographic arrays. If {^1^2} is a pair of positive skew-symmetric lexico- 
graphic arrays, then define OBRSK({iri, 7^}) to be l(OBRSK (L({iti, 7^}))). 
If {71-1,772} is a pair of nonvanishing skew-symmetric lexicographic array, with 
negative and positive parts {7rj~, tt^} and {ir^ , n^}, then define OBRSK({tti, 772}) 
to be the skew-symmetric notched bitableau whose negative and positive parts 
are OBRSK ({?rf , tivT}) and OBRSK({tt+, tt+}) (see Figure 6.0.2). As a con- 



{7Tl,7I"2} 



{^1 ,*2 } ■ 




-OBRSK{{^,^}) 



{7r+,7r+} *OBRSK({nt,nf}) 




0BRSK{{tt 1 ,tt 2 }) 



Figure 6.0.2: The map OBRSK 
sequence of Lemma 6.0.8, we obtain 

Proposition 6.0.10. The map OBRSK is a degree-preserving bijection from 
the set of all pairs of nonvanishing (resp. negative, positive) skew- symmetric 
lexicographic arrays to the set of all nonvanishing (resp. negative, positive) 
skew- symmetric notched bitableaux. 



7 Restricting the OBRSK Correspondence 

Thus far, there has been no reference to a, /?, or 7 in our definition or discussion 
of the OBRSK. In fact, each of a, /?, and 7 is used to impose restrictions on 
the domain and codomain of the OBRSK. It is the OBRSK, with domain and 
codomain restricted according to a, (3, and 7, which is used in Section 8 to give 
geometrical information about g . 
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In this section, we first show how (3 restricts the domain and codomain of 
the OBRSK. We then show how two subsets T and W of N 2 , T negative 
and W positive satisfying condition 7.0.8, restrict the domain and codomain of 
the OBRSK . In Section 8, these two subsets will be replaced by T a and W 1 , 
subsets of N 2 determined by a and 7 respectively. 

There is a natural degree-preserving bijection ip between the set of all pairs of 
arrays (the arrays in the pair can be so arranged that the first array in the pair is 
lexicographic and the transpose of the second array in the pair is lexicographic, 
and this can be done in a unique way) and the set of all pairs of multisets on 
N 2 : 

{(£ 2) } ^ {{(ai ' 6i) '---' (a *' 6t)} ' {(di ' ci) '---' (dt ' c * )}} 

(7-0.5) 

We call the image of a pair of skew-symmetric lexicographic arrays under the 
map ip to be a pair of skew-symmetric multisets on N 2 . Recall from §4 
of [18] the notion of a non- vanishing (resp. negative, positive) multiset on N 2 . 
We call a pair of skew-symmetric multisets on N 2 to be non- vanishing (resp. 
negative, positive) if both the multisets in the pair are non-vanishing (resp. 
negative, positive). Easy to see that the map ip restricts to a bijection between 
pairs of non-vanishing (resp. negative, positive) skew-symmetric lexicographic 
arrays and pairs of non-vanishing (resp. negative, positive) skew-symmetric 
multisets on N 2 . We define the degree of a pair of skew-symmetric multisets 
on N 2 to be the degree of its pre-image under the map ip. For our purposes, it 
is more convenient to work with pairs of skew-symmetric multisets on N 2 than 
with pairs of skew-symmetric lexicographic arrays. 

Corollary 7.0.11. The map OBRSK induces a degree-preserving bijection 
from the set of all pairs of nonvanishing (resp. negative, positive) skew- symmetric 
multisets on N 2 to the set of all nonvanishing (resp. negative, positive) skew- 
symmetric notched bitableaux. 

Restricting by (3 

Let (3 € I{d). We say that a skew-symmetric notched bitableau (P, Q) is 

on (3 x (3 if all entries of P are in (3, all entries of Q are in /?, and the sum of 
any entry in P (or in Q) with its dual (with respect to (P, Q)) is 2d + 1. 

Given any monomial U in DfH(/3), we can define a monomial [/# in 2l9t(/3) 
as follows: U* := {(c* ,r*)\(r,c) £ U}. We say that a pair {Vi,!^} of skew- 
symmetric multisets on N 2 is a pair of skew-symmetric multisets on (3 x (3 
if Vi is a monomial in DfH(/3), V2 is a monomial in 2l9t(/3), number of elements 
(counting multiplicities) in V\ and V2 are the same, and V2 = Vf. In other 
words, a general pair of skew-symmetric multisets on (3 x (3 will look like {V, V#} 
for some monomial V in Dd\{(3). Given any monomial U in DfH(/3), there is 
naturally associated to it a pair of skew-symmetric multisets on (3 x j3 given by 
{U,U*}. 
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It is clear (modulo the observations that any skew-symmetric notched bitablcau 
has to be row-strict by its very definition, and that conditions (iii) and (iv) in the 
definition of a pair of skew-symmetric lexicographic arrays hold true for the in- 
verse image under the map ip of any pair of skew-symmetric multisets on (3 x (3) 
from the construction of OBRSK that if {U,U*} is a pair of nonvanishing 
skew-symmetric multisets on (3 x (3, then OBRSK({U, U#}) is a nonvanish- 
ing skew-symmetric notched bitableau on (3 x (3, and visa-versa. Thus, as a 
consequence of Corollary 7.0.11, we obtain 

Corollary 7.0.12. The map OBRSK restricts to a degree-preserving bijec- 
tion from the set of all pairs of nonvanishing (resp. negative, positive) skew- 
symmetric multisets on P x (3 to the set of all nonvanishing (resp. negative, 
positive) skew- symmetric notched bitableaux on j3 x j3. 



Restricting by T and W 

A dual pair of chains in N 2 is a pair of subsets {C\ — {(ei, /i), . . . , (e m , f m )}, Ci 
{(gi, hi), . . . , (g mi h m )}} such that C\ is a chain in N 2 in the sense of section 7 
of [18], and {<ri, 172} is a pair of skew-symmetric lexicographic arrays where 

o x = ( h ■ ■ ■ fm ) and a 2 = ( hl ■ " ■ Hm ) (7.0.6) 



ei • • • e m l \ 9i ■ ■ ■ 9 



Definition 7.0.13. Let {Ui, U2] be a pair of skew-symmetric multisets on N 2 . 
Let {C\,C2\ be a dual pair of chains in N 2 such that Ci is contained in the 
underlying set of Ui for all i = 1,2. Let {^c 1 , 7r c 2 } '■= ' l P~ 1 {{Ci, C2}) and 
{ttu 1 ,^u 2 \ '■— V" - \{Ui,U2})- Given any column in ttc 1 (say, the z-th column 
counting from left to right), look at the column in ttu 1 having the least possible 
column number (counting from left to right) which is entrywise the same as the 
z-th column of iTd- Call this column of nu 1 as the i m i„-th column. Let t be 
the total number of columns in ttui- We call the [t + 1 — i m i„)-th column of 
7T(7 2 (counting from left to right) as the dual column in 7r^ 2 corresponding 
to the i-th column of ttc 1 ■ □ 

Definition 7.0.14. Given any pair {71-1,^2} of skew-symmetric lexicographic 
arrays where 

*-(£::: 2 ■■■I) (m7) 

, we say that the column [ M of 7Ti and the column ( Ct + 1 ~ l ] f n „ 
3 \ ai ) 1 \ d t+1 ^ ) 

are dual to each other w.r.t {71-1,^2}. Similarly, we say that the column 
1 ' 'of 7Ti and the column \ °] I of ir 2 are dual to each other w.r.t 



dt+l-i J \ d 

{7ri,7r 2 }. □ 
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Definition 7.0.15. Given a pair of {C/i,^} of skew-symmetric multisets on 
N 2 , we say that a dual pair {Ci, C2} of chains in N 2 is a dual pair of chains 
in {1/1,1/2}, if the following two conditions are satisfied simultaneously: — (i) 
Ci is contained in the underlying set of Ui for all i = 1,2. (ii) If {ncn 7r c 2 } := 
tp~ 1 ({Ci, C2}) and {71"^ , 7r;y 2 } := tp -1 ({1/1,1/2}), then given any column of^d 
(say, the i-th column), the dual column in nu 2 corresponding to it is entrywise 
the same as the dual column of the i-th column of ttq 1 w.r.t {ttc 1 ,^c 2 }- ^ 

Definition 7.0.16. Let T and W be negative and positive subsets of N 2 re- 
spectively satisfying the condition that: — 

T (1) ,T (2 ), W ( i), and W (2 ) are subsets of N. (7.0.8) 

A nonempty pair of skew-symmetric multisets {1/1,1/2} on N 2 is said to be 
bounded by T,W if for every dual pair {C\,C2} of chains in {1/1,1/2}, we 
have: — 

T < (P c - c -,Q c - c -r and (P c +, c +,Q c +, c +) d ° Wn < W (7.0.9) 

(where we use the order on multisets on N 2 defined in Section 4 of [18]), and 
{P c - iC - , Q c -.c- ) ( res P- ( P C+,C+' Qc+,c+)) is denncd to be OBRSK(ip- 1 ({Ci , C 2 " 
(resp. OBRSK(^- 1 ({C+ ,C+}))). 

It is worthwhile to note that (P c - c - ,Q C - >c -) u * ', (P c + iC +, Q c +,c+) d ° Wr ^ 
T and W are subsets of N 2 , they are NOT pairs of subsets! 

With this definition, the OBRSK correspondence is a bounded function, in 
the sense that it maps bounded sets to bounded sets. More precisely, we have 
the following Lemma (To understand the statement of this lemma, we need to 
recall the notion of a semistandard notched bitableau being bounded by T, W 
from §5 of [18]), whose proof appears in Section 9. □ 

Lemma 7.0.17. If a pair {U\, U2} of nonvanishing skew- symmetric multisets 
on N 2 is bounded by T, W, then OBRSK({Ui, U 2 }) is bounded by T, W. [Note 
that here, by OBRSK({U u U 2 }), we mean OBRSK(i}- 1 ({U 1 , U 2 }))-] 

Definition 7.0.18. A dual pair {C\, C2} of chains in N 2 is called a dual pair 
of chains in (3 x f3 if {Ci, C2} is a pair of skew-symmetric multisets on (3 x [3. 
Clearly then, a general dual pair of chains in (3 x [3 will look like {C, C#} for 
some extended /3-chain C in D9l(/3). □ 

Definition 7.0.19. Given any row-strict notched bitableau (P, Q), we associate 
to it 2 subsets of N 2 as follows: — Let Pi and Qi denote the topmost row of 
P and Q respectively. Let pn < . . . < pi^ and </ n < ... < q lkl denote the 
entries of Pi and Qi respectively. We denote by (P, Q) up the subset of N 2 
given by {(p n , g n ), . . . , (p lkl , q lkl )}. We denote by (P, Q) down the subset of 
N 2 obtained similarly if we work with the lower- most rows of P and Q, instead 
of the topmost rows. We call (pij,qij) the j-th element of (P,Q) up and, we 
denote by (P, Q)< p - the subset {{pu, qu), {pij,qij)} of (P, Q) up . □ 
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Remark 7.0.20. Note that if {i/i,^} is a pair of skew-symmetric multisets 
on (3 x (3, i.e., if U2 = Uf, then any dual pair of chains {C\, C2} in {Ui, U2} 
must be a dual pair of chains in (3 x (3, in other words, we must have C2 = Cf 
where C\ is an extended /3-chain in DD\((3). 

Remark 7.0.21. Let T and W be negative and positive subsets of N 2 respec- 
tively satisfying 7.0.8. A nonempty pair of skew-symmetric multisets {U, U#} 
on j3 x (3 is said to be bounded by T, W if for every dual pair of chains {C, C#} 
in (3 x (3 which is contained in the underlying set of {U, t/ # }, 

T < {P c -,c-*iQc-.,c-*Y P and (P C +,c+*,Qc+,c+*) d ° wn < W (7.0.10) 
(where we use the order on multisets on N 2 defined in Section 4 of [18]), and 
(P c - tC -*, Q c -,c-*) (resp. (P c+ ,c+*, Qc+, c+*)) is defined to be OBRSK^-\{C- , C-*})) 
(resp. OBRSK(^- 1 ({C+,C+*}))). 

It is worthwhile to note that (P c _ c _#, Q c _ , c -#)" p , (P c+ c +#,Q c+ c+ #) down , 
T and are subsets of N 2 , they are NOT pairs of subsets! 

Let T and W be negative and positive subsets of (3 x /?, respectively satisfying 
7.0.8. Combining Corollary 7.0.12 and Lemma 7.0.17, we obtain 

Corollary 7.0.22. For any positive integer m, the number of pairs of nonvan- 
ishing skew-symmetric multisets on (3 x (3 bounded by T, W of degree 2m is less 
than or equal to the number of nonvanishing skew-symmetric notched bitableaux 
on (3 x (3 bounded by T, W of degree 2m. 



8 The initial ideal 

Let P = fi[X( r c ) I (r, c) G DfH(/3)]. Recall the concept of a Pfaffian (denoted by 
fe,p for 9 e 1(d)) from § 3.4 of this paper. We call / = fe lt0 ■ ■ ■ fo r ,p G P a 
standard monomial if 0\, . . . , 6 r G 1(d), 

Oi<---<e r (8.0.11) 

and for each i G {1, . . . , r}, either 

6i<(3 or 0i > )3. (8.0.12) 

If in addition, for a, 7 G -f (d), 

a < 0i and r < 7, (8.0.13) 

then we say that / is standard on p. We define the degree of the standard 
monomial fg lt p ■ ■ ■ fg r ^p to be the sum of the /3-degrees of 0i, . . . , r where for 
any 8 G 1(d), the /3-degree is defined to be one-half the cardinality of 9 \ (3. 

We remark that, in general, a standard monomial is not a monomial in the 
affinc coordinates X/ r ^ c \, (r,c) G D9t(/3); rather, it is a polynomial. It is only a 
monomial in the /0,/3's. The following result follows in exactly the same way as 
in the proof of Proposition 3.2.1 of [26]: — 
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Theorem 8.0.23. The standard monomials on p form a basis for t\Y^p\. 

We wish to give a different indexing set for the standard monomials on a. 
Let Ip(Skew — symm) denote the set of all pairs (R,S) such that all of the 
following conditions are satisfied: — 

• Rc]3. 

• Sep. 

• \R\ = \S\ and this cardinality is even. 

• If R = {ri < • • • < r 2 i} and S = {si < ■ • • < s 2 i}, then n + s 2 ;+i-i = 
2d+ 1 V i e {1,. ..,21}. 

Defining R - S := R U (/3 \ S) (sec Section 4 of [18]), we have the following 
fact, which is easily verified: 

The map (R, S) i— > R — S is a bijection from Ip(Skew — symm) to /(d), 

(Indeed, the inverse map is given by 9 (9\(3,(3\ 9j). 

Note that under this bijection, (0,0) maps to (3. Let (R a ,S a ) and (i? 7 ,5' 7 ) 
be the preimages of the elements a and 7 (of /(d)) respectively. Define T a 
and W 7 to be any subsets of (3 x (3 such that (Tq)^) = R a , (T a )( 2 ) = <S Q , 
(W 7 ) (1 ) = Rj, (W 7 )( 2 ) = S' 7 . Observe that T Q and W 7 satisfy 7.0.8. 

Under this identification of I p (Skew — symm) with 1(d), the inequalities 
which define non- vanishing skew-symmetric notched bitableaux on /3x/3 bounded 
by T a , W 1 (these are inequalities (3), (4), (5) of [18]) are precisely the inequalities 
which define the standard monomials on Y^ p (the inequalities (8.0.11), (8.0.12), 
(8.0.13) of this paper). Thus we obtain 

Lemma 8.0.24. The degree 2m nonvanishing skew-symmetric notched bitableaux 
on (3 x (3 bounded by T a ,W 1 form an indexing set for the degree m standard 
monomials onY^p. 

Recall that Chains1((3) is the set {X c \ C is a non — vanishing extended (3— 
chain in £)%K((3) such that either (i) or (ii) of 8.0.14 holds}. 

(i)C~ is non-empty and a w~ c _ ((3).(ii)C + is non — empty and w~^ + ((3) ^ 7. 

(8.0.14) 

For the rest of this section, we will use extensively the terminology and 
notation of §4 of [18]. 

Remark 8.0.25. Let C be a non- vanishing extended /3-chain in £>9l(/3). Note 
that w~_((3) = I(d)(^ c _(-)) and w+ + (/3) = I (d)(D^ +(+)). Consider the dual 

pairs {C~,C~ # } and {C + ,C +# } of chains in (3 x (3, as defined above. Con- 
sider the row-strict notched bitableau (P c - C -#,Q C - c -#) which is by defini- 
tion OBRSKfy -1 ^ - ,C~*)), and similarly consider the row-strict notched 
bitableau (P c + Q c + c+*)- Then consider the subsets of N 2 given by 
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{Pc- tC -#,Q c - iC -#) up and {P c +,c+#iQc+,c+#) down ( see definition 7.0.19). 
It is easy to see that since C be an extended /3-chain in £)*H(/3), the subsets 
{P c -, c -#,Q c -,c-#) up and (P C+ C+ #,Q C+ c+ #) down of N 2 are actually sub- 
sets of x 0. 

It is easy to observe that 

• 4-(-) { i ) = ( p c-,c-*,Qc-,c-#)^ ) 

• ^-(-) (2) -(^-,c-#,Qc-,c-*)r 2 p ) 

• 5 c+ (+)(i) = (Pc+..c+*'Qc+..c+*) d { °r and 

• 5 C+(+)(2) = ( P C+ ,C+*'Qc+ ,C+*) d 2)' n 

where for any multiset U = {(e\, /i), (e2, fa), ■ ■ .} on N 2 , f7m and ?7(2) are 
defined to be the multisets {ei, e 2 , . . .} and {/i, / 2 , . . .} respectively on N as in 
§4 of [18]. 

It is now easy to see that the conditions (i) and (ii) for the non-vanishing 
extended /3-chain C in D9{(0) as mentioned in equation 8.0.14 above can be 
translated into the conditions (i)' and (ii)' as mentioned below: — 

(i) ' C~ is non-empty and R a -S a ^ (P C _ ;C _#, Q c _ c _#)"f ) -(P c _ jC _#, <5 c _ iC _#)^. 

(8.0.15) 

(ii) ' C+ is non-empty and (P c+ c+ #, Q c+ c+ *) d ( ™ n ~( P C+ c+*>Qc+ C+*)(™ n £ R 1~ S ' 

(8.0.16) 

Lemma 8.0.26. The pairs of non-vanishing skew- symmetric multisets on 0x 
bounded by T a , W 7 of degree 2m form an indexing set for the degree m mono- 
mials of P '/ ' (Chainsl(P)) ■ 

Proof: Note that 

(ChainSaiP)) — (xc \ C an extended chain in DfH(/3), either 8.0.15 or 8.0.16 holds ) 
= (x c \C an extended chain in D5K(/3),T Q ^ (P c - , c -# ,Q C - ,c-*) UP 
or (P c+ c+# ,Q c+jC+# ) do -"^^ 7 ). 

Therefore, 

xu is a monomial in P / (Chains'l l (0)) 

^==^> xy is not divisible by any xc, C an extended chain in D9t(/3) such that 
T a £ (P c _ ;C _ # ,g c _ ;C _ # )"f or (P C+ C+# ,Q C+ >c+ #) down £ W 1 

^==^> U contains no extended /3-chains C such that T a j£ (P c - C _#,Q C _ c _#)" p 
or (P c+ c+# ,Q c+ c+# ) d ° wn £W 1 
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T a < iP c -.,c-#,Qc-.,c-*T v and (Pc+,c+*>Qc+.,c+*) down < W 7 , for 
every extended /3-chain C in U 



The pair {U, U#} of skew-symmetric multisets on x is bounded by 

□ 



T a ,W 7 



We are now ready to prove the main result of the paper. 

Proof of Theorem 3.7.1. We wish to show that in > 7 = (Chains^, (/?)). Since 
we already know from Remark 3.7.3 that Chains1(0) C in>i", it follows that 
(Chainsl(P)) C in>7. For any m > 1, 

# of degree m monomials in P / (C 'hainsl(P)) 

= # of pairs of non-vanishing skew-symmetric multisets on x bounded 
by T a , W 7 of degree 2m 

b _ 

< # of nonvanishing skew-symmetric notched bitableaux on x bounded 

by T a , W 1 of degree 2m 
= # of degree m standard monomials on p 

= # of degree m monomials in P/in t> 7, 

where a follows from Lemma 8.0.26, b from Corollary 7.0.22, c from Lemma 
8.0.24, and d from the fact that standard monomials on ~ and the monomials 
in P/in[> I both induce homogeneous bases for P/I. Thus (Chains1(0)) 2 in>-f- 
We point out that, as a consequence of this proof, inequality b is actually 
an equality. □ 

9 Proofs 

In this section, we will use extensively the terminology and notation of §4 of 
[18]. 

9.1 Proof of Lemma 6.0.8 

Proof: The proof is by induction, the base case of induction is easy to see. 
Let {ti - !* 1 ^, TT^* 1 ^} be a pair of negative Skew-symmetric lexicographic arrays 
given by: — 

r (t-l)_(b 1 ■■■ bt-l \ Jt-l) _ ( C2 ■■■ C t 

it 



, andn^ ' = , 7 (9-1-1) 

oi • • • o t _i / 1 \ d 2 ■■■ d t ' 
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Let (P,Q) = OBRSK{{k { * 1 \-k% Assume inductively that (P,Q) is a 

negative Skew-symmetric notched bitableau. Now let {tt^^tt^} be a pair of 
negative Skew-symmetric lexicographic arrays given by: — 

= :: ::: *) 

that is, tt^} i s obtained by attaching the elements b t ,a t ,ci,di to {tt^ -1 ^, tt[ 
in a way such that the resulting pair of arrays {ii^jTr^} is again negative 
Skew-symmetric lexicographic. Let (P',Q') = OBRSK({tti\tt 2 ^}). It suffices 
to show that (P', Q') is also a negative Skew-symmetric notched bitableau. 

We will first prove that (P 1 , Q') is a negative semistandard notched bitableau. 
The fact that P' is row-strict follows from lemma 6.0.6. It then follows from 
duality that Q' is also row-strict. Hence (P 1 , Q') is row-strict. Let r' be the total 
number of rows of P'(or Q'). Let P/(resp. Q'i) denote the set of all elements in 
the i-th row of P'(resp. Q'). It needs to be shown that P/ — Q\ < P/ +1 — Q'i+i 
for 1 < i < r' — 1, and P' r , — Q' T , < 0. We will prove the former statement 
first. To prove that P[ - Q\ < P/ +1 - Q' l+l for 1 < i < r' - 1, there will be 
three non-trivial possibilities which will be registered below as cases I, II, and 
III respectively. Let Pi(resp Qi) denote the set of all elements in the i-th row 
of P(resp Q). 

Case I: a t and di are added to the first row of P and c\ and b t are added to the 
first row of Q. All rows other than the 1-st row of P and Q remain unchanged. 

In this case, it suffices to show that P[ — Q[ < P' 2 — Q' 2 which is the 
same as showing that P[ U Q' 2 < P 2 U Q[. Note that P{ = Pi U {a t ,di}, 
Qi = Qi U {c\,b t }, P 2 = Pi and Q 2 = Qi- Since (P,Q) is assumed to be a 
negative Skew-symmetric notched bitableau, we have Pi U Q2 < Pi U Q\. It 
then suffices to show that Pi U Q2 U {a t , d\} < P2 U Q\ U {ci, 64}. 

Since at and <ii are the duals (with respect to the pair {irf 1 , tt 2 ^ } of arrays) 
of Ci and b t respectively, and the elements of Pi U Q2 are the duals (with respect 
to (P, Q)) of the elements of P 2 U Qi, therefore the positions at which c\ and bt 
appear in the set P2 U Qi U {ci, b t } (when the elements of the set are written 
in ascending order) are 'dual' to the positions at which a t and d\ appear in the 
set Pi U Q2 U {at,di} (when the elements of the set are written in ascending 
order). [In the sense that if C\ appears at the l-th position (counting from left 
to right) in the set P 2 U Qi U {c\,bt} (when the elements of the set are written 
in ascending order), then at appears at the reverse l-th position (that is, the 
l-th position counting from right to left) in the set Pi U Q2 U {at,di} (when the 
elements of the set are written in ascending order), and a similar thing is true 
for the positions of b t and d\.] The above fact, together with the facts that 
a t < d\, b t < Ci, a t < b t (in fact, a t < b t ) and d\ < C\ (in fact, d\ < c\) imply 
easily that Pi U Q2 U {a t , di} < P 2 U Q\ U {ci, b t }. Hence we are done in this 
case. 

Case II: x p bumps y p from Pj and y p bumps z p from P,+i, and the dual 
bumping happens on Qi and Qi+i. Let us express the dual bumping by saying 
that x q bumps y q from Qi and y q bumps z q from Qi+\. 
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Clearly then, x p < y p < z p < bt and hence x q > y q > z q by the property (ii) 
in the definition of a Skew-symmetric notched bitableau. Again since all entries 
in Q are >b t , we get that x q > y q > z q > b t . It is also easy to note that 



We need to show that P( — Q[ < — ft + i, or in other words, P( U Q' i+ i < 
P/ +1 U Q\. Note that pf U Q' t+l = [(Pi U Q i+ i) \ {y P ,z q }} U and 
P/ +1 U Q- = [(P+i U <3i)\{^ p ,y 9 }] U It suffices to prove that (P U 

< (Pj+i U Qi) \ {^p,2/(j} because if we can prove this much, then 
since x p < y p ,x q > y q ,x p < y q and y p < x q , we can give an argument 
exactly similar to Case I to prove that [(Pi U Qi+i) \ {y P ,z q }] U {x p ,y q } < 
[(Pi+i U Qi) \ {z p , y g }] U {x q , y p }. 

We will now prove that (Pi U Qi+i) \ {y p , z q } < (Pi+i U Qi) \ {z p , y q }. The 
proof of this follows easily from the facts mentioned below: Since z v < bt and all 
entries of Qi are > bt, therefore z p is the smallest element in Pj+i U Qi which 
is > y p . It then follows from duality that z q is the biggest element in Pj U Q,+i 
that is < y q . Also since y p < b t < z q , we have y p < z q , and hence by duality 
y q > z p . Since (P, Q) is assumed to be a negative Skew-symmetric notched 
bitableau, we have Pj U Qi+i < P+i U Qj. All these facts put together prove 
the required thing easily and we are done in this case. 

Case III: x p bumps y p from Pj and, y p along with d\ are added to Pj+i. The 
dual phenomenon happens with Qi and Qi+i, we express the dual phenomenon 
by saying that x q bumps y q from Qi and, y q along with bt are added to Qi+i. 

Clearly then, x p < y p < bt and hence x q > y q by the property (ii) in the 
definition of a Skew-symmetric notched bitableau. Again since all entries in Q 
are > b t , we get that x q > y q > b t . It is also easy to note that 



We need to show that P[ - Q • < P/ +1 - Q' i+1 , or in other words, P/ U < 
P/ +1 U Q{. Note that P/ U Q^ + i = (P U Q J+ i \ {y p }) U {b t } U and 
P/ +1 U Q'i = (p+i UQ,\ {y g }) U {cfi} U {a; 9 ,y p }. Using arguments similar to 
Case II, it follows that it is enough to prove that (Pj U Qj+i \ {y P }) U {bt} < 
(Pi+i U Qi \ {y q }) U {di}, which we will do now. 

Note that there are no elements of Pj+i which are > y p and < b t . Also 
since bt is < all elements of Qi, therefore we can conclude that there are no 
elements of Pj + i U Qi which are > y p and < bt- Let a\ < . . . < ctk and 
Pi < • ■ • < Pk denote the multisets Pj U Qj+i and Pj + i U Qi respectively. 
Since (P, Q) is assumed to be a negative Skew-symmetric notched bitableau, we 
have Pj U Qj+i < Pj+i U Qi, that is, aj < /3j Vi G {1, . . . , k}. Let y p = ai + \. 
Since there are no elements of Pj + i U Qi which arc > y p and < b t , it follows 
that > b t and (3i should cither be < y p or > b t . Since y p < b t , it is now 
easy to see that (P U Q i+ i \ {y p }) U {b t } < P+i U Q t . 

Since the elements of Pj U Qi+\ and Pj + i U Qi are dual to each other with 
respect to the natural partial order < on the set of all integers, and the total 



PI = \ {y P }) u {x P } 
Qi = (ft \ {%» u Kl 



P 4 Vi = (P+i \ {z p }) U {y P } 
ft +1 = (Qi+i \ {^}) U {y q } 



PI = (Pi \ {Vp}) U {x p } 

ft = (ft \ {y,}) u {x q } 



Pl+i = Pi+i u u {rfi} 
Qj+i = Qi+i u {fo t } u {yj 
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number of elements in Pi Qi+\(or in Pi+i U Qi) is even, it follows that /3;+i 7^ 
So either y q = /3j for some j G {1, . . . , Z} or y 9 = /3j for some j e {! + 
2, . . . , k}. Let us write the elements of (Pi U Qi+i \ {y P }) U {6*} as 71 < ... < 
7^. Clearly then bt = 7 S for some s > l + l. Since y p < bt, it follows from duality 
that y q > d\. It also follows from duality that there are no elements of Pi U Qi+i 
which are < y q and > d\. Hence there are no elements of (Pi U Qi+i) \ {y p } 
which are < y q and > d\. Since y q > b t , it also follows that EITHER there are 
no elements of ((Pi U Qi+i) \ {y P }) U {b t } which are < y q and > d\ OR the 
only possible clement in ((Pi U Qi+i) \ {y P }) U {b t } which is < y q and > d\ is 
bt itself (in which case bt > d\). 

Now suppose that y q = (3j for some j G {1, ...,Z}. Then since y p = 
ai + \,y p < b t and b t = j s for some s > l + l, it follows that jj should be < d\ and 
7j 7^ 6 t . Now since we already know that (P, U U {bt} < P+i U Qi, 

it is easy to see that (Pi U g i+ i \ {y p }) U < (P i+1 UQ,\ {%}) U {di} 
in the case when y q = /3j for some j 6 {1,...,/}. Let us now work out 
the other case, that is, the case when y q = f3j for some j G {I + 2, . . . , k}. 
Then there are two possibilities for jj: EITHER jj < d\ OR jj = b t (where 
b t > d\) and j t < ^i for all t G {!,..., j — 1}. If -fj < d\, then since we 
already know that (Pj U Qi+i \ {y p }) U {64} < Pj+i U Qi, it is easy to see 
that (Pi U g 4+1 \ {y p }) U < (P+i U Q 4 \ {yj) U {di}. But if 7j = b t 
(where b t > di) and -f t < di for all t G {1, . . . , j — 1}, then since > b t , 
b t > d\ and (Pi U Qi+i \ {y p }) U {b t } < P,+i U Qi, it follows easily that 
(Pi U Q l+ i \ {y P }) U < (P i+ i UQ,\ {%}) U {di}. Hence we are done 
in Case III. 

We have now proved that (P',Q') is a semistandard notched bitableau. To 
prove that the semistandard notched bitableau (P', Q') is negative, it is enough 
to prove that P' r , — Q' r , < where r' denotes the total number of rows of 
P '(or Q 1 ). If P' r , — P r i and Q' r , = Q r >, then since (P,Q) is assumed to be a 
negative Skew-symmetric notched bitableau, it follows immediately that P' r , — 
Q' r , < 0. Otherwise, we do the following: Let P' r , and Q' r , be given by Ai < 
... < A s ' and S\ < ... < S s i respectively. It follows easily from the way the 
OBRSK algorithm works that there exists at least one entry in P' r , which is 
< b t - Let A; denote the largest entry in P' r , which is < b t - Since b t < S\, 
it now follows easily that Xj < 5j Vj G {1,...,Z}. Since A; is the largest 
entry in P' r , which is < b t , therefore I > 1 and it follows from duality that 
Ss'+i-i = 5 s '_(j_i) > d\. Hence S s i > d s >_n_u > d\ = X s <. It only remains 
to show that if / + 1 < s', then Xj < Sj Vj G {l + l, ... , s' — 1}. Clearly since 
I > 1 and I + 1 < s', it follows that in this case, the last row of P(resp. Q) is 
the r'-th row, namely P r >(resp. Q r >) and # s /_(;_!) is the new box of the dual 
insertion in Q r i. Since A s ' = di,8 s /_n_u > di, P r ' — Qr' < by induction 
hypothesis, and Xj < X s > V j G {I + 1, . . . , s' — 1}, it is now easy to see that 
Xj < 5j Vj G {l + l,..., 3' - 1}. 

Hence we have proved that (P 1 ,Q') is a negative semistandard notched 
bitableau. The fact that (P',Q') is Skew-symmetric is easy to see from the 
very construction of the OBRSK algorithm and from the fact that the pair 
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{tti\ tt^} of arrays is Skew-symmetric, lexicographic. □ 



9.2 Proof of Lemma 7.0.17 

Proof: Let {Ui, U 2 } be a pair of non-vanishing skew-symmetric multisets on 
N 2 , and let T and W be negative and positive subsets of N 2 respectively, with 
the property that condition 7.0.8 is satisfied. Lemma 7.0.17 is part(v) of the 
following lemma. 

Lemma 9.2.1. (i) Suppose that {Ui = {(ai, h), . . . , (a t ,b t )}, U 2 = {(di, Ci), . . . , (d t ,c t )}} 
is a pair of negative skew-symmetric multisets on N 2 such that tp~ 1 ({Ui, U 2 }) = 
{^1,^2} where 




(9.2.1) 



and {771,772} is a pair of negative skew- symmetric lexicographic arrays. For k = 
l,...,t, let ll[ k) := {(ai, 61), . . . , (a k , b k )} and U^ k) := {(d t+ i-k, Ct+i-k), (dt,c t )}. 
Let{ir k ,n%} :=V _1 ({Ci (fc) ,^2 fc) })- Let (p( fc ),Q( fc )) = OBRSK({w k ,^}) (note 
that (PW,QW) = OBifcSir({7rf,7r£}) ). Define {p[ k) , . . . ,p^ } J to fee the topmost 
row of P^ and {q[ k \ ■ ■ ■ , ^ e topmost row of Q^ k \ both listed in increasing 

order. Let m(k) := max{m G {l,...,2c fe } | < gf } = ((P^)^' |. TAen 
/or 1 < j < m{k), there exists a dual pair of chains {Cj^j, C^j} in {ll[ k \ U^} 

which has at most j elements each in cj^J and C^j , and there exists an in- 
teger Xk,j which is > j such that the first coordinate of the Xk,j~th element of 
(P ' (1)- <2)-,Q (i)- (2)-) up is and, all the entries which occur as first co- 

^k,j >^k,j k,j >^k ; j 

ordinates of elements of C^j form a subset of the set of all entries which occur 
as first coordinates of elements of (P„(ij- „<2>- , Q„(i>- M 2 )-)<^ 

(ii) If{Ui,U 2 } is bounded by T, %, then (P( fe ),QW) is bounded by T,0 for all 
k = l,...,t. 

(in) If {Ui, U 2 } is bounded by T, 0, then OBRSK({U u U 2 }) is bounded by T, 0. 

(iv) If{U u U 2 } is bounded by 0, W, then OBRSK({U u U 2 }) is bounded by 0, W. 

(v) If{U u U 2 } is bounded by T, W, then OBRSK({U u U 2 j) is bounded by T, W. 

Proof. We prove (i) and (ii) together by induction on k, with k = 1 the starting 
point of induction. When k = 1, = {(ai, 61)} and — {(dt, c t )}. Clearly 
then, PW is given by a single row tableau containing the two elements a\ and 
dt where a\ < d t and, Q^ 1 ' is given by a single row tableau containing the two 
elements b\ and c t where 61 < c t . 

For (i), there are two possible cases, namely when m(k) = 1 and m(k) = 2. 
In both the cases, for every j G {1, . . . , m(k)}, take C^j = {(ai,bi)} and 

Cg ={(*,<*)}■ 
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For (ii) , {Ut , U 2 } is bounded by T, implies that for the dual pair { c[ ]] , c[ 2 ] } 
of chains in {U\, U 2 } as mentioned above, we have: — 

T < (P c (i>- c (2)-,Q c (i,- >c (2)-) UJ ' < (9.2.2) 

But it can be easily seen that (P„(i>- „(2)- , Q c <i>- c (2)- ) up = {(01, &i), (d t , c t )}. 

So equation 9.2.2 above is clearly equivalent to saying that (P*- 1 -*, Q*- 1 **) is bounded 
by T, 0. This proves parts (i) and (ii) of the base case of induction. 

Now let k G l,...,t- 1. Let (P,Q) = (pW,QW), a = a fc+ i, 6 = 6 fe+ i, c = 
c t _ fe , d= dt-fc, (P',Q') - (P^.Q^ 1 )), {Vi,V 2 } = {t/^,^}, {Vl,V£ = 
{U[ k+1 \ui k+1) }, {p u ... ,p 2£ } = {p[ k \ . . . J'Jj and, { qi ,..., q 2£ } = {q[ k \ ...,q 2 
Note that {pi, . . . ,p 2£ } C {ai, . . . , a fe } U {d t+ i_ fe , . . . and {gi, . . .,q 2£ } C 
{61, . . . , fefe} U {c t+ i_fc, . . . , c t }. Let Pi (resp.Qi) denote the topmost row of P 
(resp. Q). Similarly let P{ (resp. Q[) denote the topmost row of P' (resp. Q'). 

Since b is less than or equal to all elements of {&i, . . . , bk} and 6j < c t+ i_i Vi £ 
{1, . . . , i}, it follows that b < all elements of {&i, . . . , bk} U {c t +i-fc, . . . , c t }. 
Therefore a < b < q\, and hence by duality c > d > p 2 &- We assume inductively 
that 

T(i) - T(2) < Pl - <3i, 

and we need to prove that 

P(i)-P ( 2) <Pi'-Qi. 

Equivalcntly, we need to prove that for all positive integers z, 

\(T {1) -T {2) )^\>\(P{-Q[)^\, 

where we use the definition A — B := AO (N\B), where A and B are both 
subsets of N (see Section 4 of [18]). 

We consider two cases corresponding to the two ways in which (P(, Q[) can 
be obtained from (Pi, Q\). 

Case 1. P[ is obtained by a bumping pi in Pi, for some 1 < I < 2c, i.e., 

P{ = (Pi\{pi})0{a} 

Qi = (Qi \ fec+l-z}) U {c} 

(i) The fact that a bumps pi implies that a < pi and pi < b. Hence a < pi < 
b < qi and therefore by duality, we have c > q 2 c+i-i > d > p 2 £. This implies 
that m(k + 1) = m(k). For j e {1, . . . ,m(k)} \ {I}, set cj^^ = C^j and 
Cfc+i j — (note that in these cases p^ = Pj k+1 \). We now consider the 
case when j = I. If I = 1, then set C^+i ( = {(a, b)} and ; = {(d, c)}. 

Otherwise consider the dual pair of chains {Cj^j^, C k ^J_ 1 } in {u[ k \ U 2 k ^}. 

By induction hypothesis, there are at most (/ — 1) elements each in C k ^J_ 1 
(2) 

and C k and there exists an integer Xk,l-i(> I — 1) such that the first coor- 
dinate of the Xfci-i-th element of (P ' (i>_ (2)- , Q„(i>- <2>- )" p is p;_i and, 
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all the entries which occur as first coordinates of elements of C'^_ 1 form a 
subset of the set of all entries which occur as first coordinates of elements of 

(P„(i>- r (2)- ,Qmi)- n m- ) up 

M-i ^M-i' M-i <Xfc l-i 

Sa y> C k}-i = {( e iJi)i---AerJr)} and C^ ) _ 1 = {(g r , h r ), . . . , [gi, h{)} 
where r < I — 1. Therefore e\ < ■ ■ ■ < e r and fi > ■ ■ ■ > f r - It follows from the 
induction hypothesis e\ < ■ ■ ■ < e r < pi~\. Since a bumps pi, it follows that 
a > Pi-i- Hence e\ < ■ ■ ■ < e r < a. Also b < f r , because (a, b) comes after 
(e r , f r ) in the ordered list of elements of V{. 

Therefore Cj. 1) l _ 1 U{(a,b)} is a chain in V[. We let ; to be this chain. It 

(2) (2) 

follows from duality that C k {_ 1 U {(d, c)} is a chain in V 2 '. We let C^/j ; to be 

this chain. Note that the dual pair {c£^j ; , ; } of chains in {u[ k+1 ^ , U^ 1 ^ } 

satisfies the required conditions. 

(ii) For z < a or pi < z < q2t+i-i or z > c, 

|(T (1) - T (2) )^| > | (Pi - - - Q'i)-% (9-2.3) 

where the first inequality follows from induction hypothesis, and second equality 
follows from the facts that pi-i <a<pi<b<qi< q2c+i-i < c and p 2 c < d < 
c. 

If a = p;, then we are done. Thus we assume that a < pi (and hence by 
duality that c > q2c+i-i)- We now need to consider only two possible positions 
of z, namely: a < z < pi and q^t+i-i < z < c. We claim that for z such that 
a < z < pi or q 2 c+i-i < z < c, 

\((P r d)- „(2>- , Qmi)- „(2)- )" p -(P„(i)- „(2>- ,Q„(i>- „(2)- )" p )^ z | > |(p'_Q'): 

°fc + l,i-^fc + l,i ^fc+l,!'^fc + l,( (1) fc + l,P fe+l,! '-'fc + l^'^fe+l,! (2) 

(9.2.4) 

Assuming the claim and using the fact that T < (P^(ij- „(■!)- , Q n (i)- „(■!)- ) up 

(which is because {i/i,^} is bounded by T, 0), we have that for 2 such that 
a < z < pi or <72c+i-; < z < c, 



l(T , (l)^7 1 (2))^ Z | > l((P-(l)- ^(2)- r (2)- ) UP -(P r (l)- r (2)- , r (2)- )" P )- 



>I(A'-Q'i)-1- 

This proves the inductive step of (ii). We will now prove the claim. 

Note that C^] r ~[ l = , and C^j~ ; = ; . From the proof of (i), we 

have that CjQ hl = {{ex, fx), . . . , (e r , f r ), (a, b)} and Cfl hl = {(d,c),(g r ,h r ), . . . ,(gi,h 
where e\ < ■ ■ ■ < e r < a < pi < b < f r < ■ ■ ■ < fi and hi > ■ ■ ■ > h r > c > 
q2&+i-i > d > g r > ■ ■ ■ > g x . 
Thus for a < z < pi, we have, 

|((P„(1) „(2) , Q„(l) „(2) ) UP — (P '(1) (2) , Q„(l) „(2) ) U ' P )- Z \ 

= {({topmost row of P <i> <2> } — {topmost row of Q <i> < 2 ) 

°fc + l,(' C 'fe+l,! °Jc + l,!'°Jc + l,i 
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= \({topmost row of P n (i) „(2) } U (N\ {topmost row of Q n (i) n (2) }))- z \ 
= \{topmost row of P w m U {N}^ z | > X k+i,l +z>l+z 

^k+l,l ■ k+1 ,1 

where the last equality (not inequality!) is because b < all entries in Q„(i) „(2) 

fe + l,!'°fe + l,! 

and a < z < pi < b (All the other inequalities and equalities being obvious.). 
Also, pi < ■ ■ ■ < pi-i < a < pi < b < qi < ■ ■ ■ < q 2 c and b < c. Thus for 

a < z < pi, 

\{ p [ - Qi)- Z \ = \{P[ U (N\Qi)p| = \{P[ U Np| = Z + z 

Hence we have proved the claim for the case a < z < p\. Now for z such 
that q2c+i-i < z < c, we need to prove the claim, i.e., we need to show that 

\({topmost row of P„(i) „<2) } U (N \ {topmost row of Q„(i) „<2) }))- z | 

>|(P 1 'u(N\Q' 1 )p| 
Recall that P[ = (Pi \ {pi}) U {a} and Qi = (Q t \ fec+i-z}) U {c}. Since 

6 c 

(P', Q') = (P, Q) a, rf, therefore d > all entries of P' . Hence d > all entries 
of P[. On the other hand, since a < pi < b, it follows from duality that 
c > <?2c+i-i > d. So we have pi < • • ■ < pi-i < a < pi +1 < • • • < p 2 c < d < 
Hic+\-i < c < (?2c+i-n-i) < • • • < 92c- It is now easy to observe that for z such 
that <72c+i-( < ^ < c, the number of elements in Q[ which are < z is 2c — I. 
Hence the number of elements in N \ Qi which are < z will be z — (2c — Z). 

On the other hand, it is also clear that all the elements of P[ are < z and 
there are 2c many elements in P[ . Therefore, 

\(P{ U (N \ Qi))-^ = 2c+ (z - (2c - I)) = 2c + z - 2c + I = z + 1 

Let ai < • • • < oi2c and /3i < • • • < /3 2 s denote the topmost rows of 
P n (i) n (2) and Q„(i) „(2) respectively. It follows from the definition of 

^k+l,l'^k+l,l ^k + l,l'^k+l,l 

{Cfc+i j j Cfc+i ;} an d from the algorithm of OBRSK applied on the pair of ar- 
rays corresponding to {C^+i Cfc+i ;} that d > a2g > ■ ■ ■ > a%. On the other 
hand, since a < pi < b, it follows from duality that c > <72c+i-z > d. Hence 
combining all these, we have c > q2c+i-i > d > a 2 d > -ot\. So for z such that 
92c+i-z < z < c, the number of elements in the topmost row of P„<i) „<2) 

which are < z is 2c. 

We know from (i) that there exists an integer Xk+i,i(> I) such that the 

Xk+i z-th entry (counting from left to right) of the topmost row of P„<i> „<2> 

°fc+i,p°fc+i,i 

is P; fe+1 ^ = a- Hence it follows from duality that the backward Xfe+i,z-th entry 
(i.e., the Xfc+i,z _ th entry counting from right to left) of the topmost row of 
Qmi) n {2) is c. Therefore for z such that (fca+i-Z < z < c, the number of 

elements in the topmost row of Qmi) n m which are < z is equal to X where 
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Xq is some non-negative integer such that Xq < 2c — Xk+i,i- But Xk+i,l > l, 
hence — Xk+i,l < —I and therefore X < 25 — Xk+1,1 <2c — I. 

Therefore, the number of elements in (N \ {topmost row of Q n (i) „(2) }) 

which are < z is z — Xq. Hence, 

\({topmost row of P <i) (2) } U (N \ {topmost row of Q„(i) „(2) }))- z | 
fc+i,i' fc+i,i ' ^fc+i,!' fc+ij 

= 25 + z -X > 2c + z - (25- = z + l = \{P[ U (N^))- 2 ! 
. This proves the claim in case 1. 

Case 2. P[ is obtained by adding a to P\ in position I from the left and adding 
d to Pi at the rightmost end (after P2&), Q[ is obtained from Qi by adding b to 
the leftmost end of Qi and adding c at the backward l-th position of Q\. That 
is, 

P[ = Pi U {a,d} = {pi, . . . ,pi_i,a,pi, . . . ,_P2c,cO arid 
Qi = Qi U {6,c} = {Mi, • ■ • ,q2c+i-l,c,q 2 £+i-(i-i), ■ ■ -,92c} 
where p\ < ■ ■ < pi-\ < a < pi < ■ ■ ■ < p 2 e < d and b < qi < ■ ■ ■ < qn+i-i < 
c < fe+i-O-i) < • • • < <?2c- 

(i) Since pi-i < a < b < qi, it follows that m(fc) > (I — 1). Note that 
a < b < pi (since b > pi would require that a bump pi in the bounded insertion 
process.). Thus m(k + 1) = I. 

For j e {1, • • • , I - 1}, set cg^. = Cjg and cg^. - Cjg. Consider the 
dual pair {Cg,^, CgLj of chains in {u[ k \ C/ 2 (fc) }. Say, cft^ = {(ei, /1), . . . , (e r , / r )} 

and Cj, /_ 1 = {(ffr, /ir), • • • , (51) hi)} where r < I — 1. Therefore ei < • • • < e r 
and fi > ■ ■ ■ > f r . It follows from the induction hypothesis that e\ < ■ • ■ < 
e r < Pi-i- Since pi-i < a, we have ei < • • • < e r < a. Also b < / r be- 
cause (a, 6) comes after (e r , f r ) in the ordered list of elements of V[. Therefore 
C^}_i U {(a, 6)} is a chain in V/- We let C^+i j to be this chain. It follows from 
duality that Cj^J_ 1 U {(d, c)} is a chain in V 2 '. We let ; to be this chain. 

Note that the dual pair {C^A ^cf+i zl °f chains in {Lf[ k+1 \ U^ +1 ^} satisfies 
the required conditions. 

(ii) Note that a < b < d < c. For z < a, 

|(T ( i) - T (2) p| > |(Pi - Qip| = \(Pi Q'i)^ z \ 

where the first inequality follows from induction hypothesis and the second 
equality follows from the facts that pi^i < a < pi and a < b < qi. For z such 
that b < z < d, note that 

|(Pi'-Q'iPl = |(Pi'u(N\Q' 1 )p| 

= l(^)-*l + l(N\Qi)-*l 

= (|(P 1 p| + l) + (|(N\Q 1 p|-l) 

= |(Pip| + |(N\Qip| 

= |(Pi-QiP|. 
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Hence for b < z < d, we have 

- T (2) p| > | (Pi - Q0^| = \(P{ Q[)^\ 

. For z > c, 

l(A , -Qi)- z l-l(A'u(N\o' 1 ))^| 

= l(A')-1 + l(N\Q / 1 p| 

= (|(P 1 p| + 2) + (|(N\g 1 p|-2) 
= |(P 1 p| + |(N\Q 1 p| 
= |(Pi-QiP|. 

Hence for z > c, we have 

- T (2) )^| > |(Pi - Qi)^| = - Q'i)" z |- 

It now remains to show that for z such that a<z<b or d<z<c, 

l(T (1 )-T (2) )^|>|(P 1 '-Q' 1 )^|. 
We claim that for z such that a<z<b or d<z<c, 

\({topmost row of P„<i> „<2) } U (N \ {topmost row of Q„(i) „( 2 ) }))- z | 

>I(A'-Q'i)-1 

Assuming the claim, we are done as in Case 1. We now prove the claim. Let 
us first consider the case when a < z < b. Then since b < all entries in 
Q n (i) n {2) , it follows that 

\({topmost row of P„(i) „<2) } U (N \ {topmost row of Q„(i> „( 2 ) }))- z | 

= \{topmost row of P nW „ (2) }- z U {N}- z | 

which in turn is > Xk+i,l + z > I + z. Also p\ < ■ ■ ■ < pi^i < a < b < qi and 
b < pi- Thus for z such that a < z < b, 

\(P[ - Qi)-*! - K^i U (N \ Q'i))^| = |(P; U Np| = i + z 

This proves the claim in the case when a < z < b. 

Now let us consider the case when d < z < c. Since d > all entries of P[ , it 
follows that |(Pi)- z | = 2c + 2. On the other hand, since b < pi, it follows from 
duality that d > q2c+i-i- Therefore, the number of elements in Q[ which are 
< z is 2c + 1 — Z + l = 2c + 2 — I. Hence the number of elements in N \ Q[ which 
are < z will be z — (2c + 2 — 1). Therefore, 

\(P{ - Qi)- Z \ = \{P[ U (N \ = (2c + 2) + z-(2c + 2-l) = z + l 
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Let a>i < ■ ■ ■ < oi2c and (3\ < ■ ■ ■ < foe denote the topmost rows of 
P n d) n (2) and <3„<i) „(2) respectively. It follows from the definition of 

{Cfe+i i, Cfe+i ;} and from the algorithm of OBRSK applied on the pair of ar- 
rays corresponding to {C^+j Cj^ 1 ; } that d > ot2£ > ■■• > o~\- Hence for z 
such that d < z < c, the number of elements in the topmost row of P„m „<2) 

which are < z is 2c. 

We know from (i) that there exists an integer Xk+i,i{> /) such that the 
Xfe+i ;-th entry (counting from left to right) of the topmost row of P„m „<2) 

°Ai + l,i' fe + l,! 

is p\ k+1 ^ = a. Hence it follows from duality that the backward Xfc+i^-th en- 
try (i.e., the Xfc+i,rth entry counting from right to left) of the topmost row of 

Q r d) r (2) is c. 

^k+l,l'^k+l,l 

Therefore, for z such that d < z < c, the number of elements in the top- 
most row of <5„(i) „(2) which are < z is equal to Xq where Xo is some 

^k + l,l-k + l,l 

non-negative integer such that X < 2c — Xk+i,l- But Xk+i,l > I, and there- 
fore Xo < 2c — Xk+id < 2c — L Therefore, the number of elements in (N \ 
{topmost row of Q„<i) „(2) }) which are < z is z — JT . Hence, 

°fc+l,i' ( -'fc+l,! 

|({topmost row of P n ii) „(2) } U (N \ {topmost row of Q n (i) „(2) }))~ z | 

= 2c+ z - Xo > 2c + z - (2c - I) = z + I = \(P[ - Q[)- z \ 

. This proves the claim in Case 2. 

So, we are done with the proofs of (i) and (ii) in all possible cases, 
(hi) Set k — t in (ii). 

(iv) Use arguments similar to (i), (ii), and (iii), but for {U\, U2} a pair of positive 
skew-symmetric multisets on N 2 . Alternatively, one could apply the involution 
L to (iii). 

(v) Use (iii), (iv), and the fact that {U\, U2] is bounded by T, W if and only if 
{Z7]~, U 2 ~} is bounded by T, and , U 2 } is bounded by 0, W; and similarly 
for OBRSK({U u U 2 }). ' □ 

□ 
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